Cho xâu kí tự \(s\) gồm các kí tự thường. Hãy cho biết tần xuất xuất hiện của mỗi kí tự trong xâu \(s\).

INPUT FORMAT

1 dòng gồm 1 xâu kí tự \(s(1 \leq |s| \leq 10^5)\).

OUTPUT FORMAT

In ra nhiều dòng, mỗi dòng gồm 1 kí tự và số lần xuất hiện của kí tự đó trong xâu s. Kí tự in ra theo thứ tự từ điển tăng dần.

Ví dụ:

Input

zaczar

Output

a 2
c 1
r 1
z 2

Giải thích ví dụ mẫu:

• Ví dụ: zaczar
  • Giải thích: Tần suất các kí tự trong xâu là: a xuất hiện 2 lần, c 1 lần, r 1 lần, z 2 lần.
    

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House