Cho một xâu gồm chữ cái thường a–z. Với mỗi chữ cái có xuất hiện, hãy in chữ cái đó và số lần xuất hiện, theo thứ tự từ a đến z.
Minh họa tần suất chữ cái
Dữ liệu vào
Một dòng là xâu s.
Kết quả
Mỗi dòng gồm một chữ cái và số lần xuất hiện của nó, cách nhau một dấu cách.
Giới hạn
1 ≤ |s| ≤ 10^5; s chỉ gồm chữ cái thường.
Ví dụ 1 – vào
banana
Ví dụ 1 – ra
a 3 b 1 n 2
Ví dụ 2 – vào
zzzza
Ví dụ 2 – ra
a 1 z 4