Cho xâu kí tự S bất kỳ (chiều dài tối đa 255 ký tự) gồm các chữ in hoa từ A đến Z và các chữ số từ 0 đến 9.

Hãy cho biết tần số xuất hiện của các ký tự có trong xâu S đã cho?

Dữ liệu vào:

Cho từ file BAI1.INP gồm các dòng là xâu S.

Dữ liệu ra:

Ghi vào file BAI1.OUT gồm nhiều dòng: mỗi dòng lần lượt là: một ký tự và số lần xuất hiện của ký tự đó trong xâu. (Lưu ý: Xuất kết quả theo thứ tự từ điển, các số từ 0..9, A..Z).

Ví dụ:

BAI1.INP
AB1CA2B121D0

BAI1.OUT
0 1
1 3
2 2
A 2
B 2
C 1
D 1