Cho một xâu S nhập từ bàn phím. Đếm số lần xuất hiện của các ký tự trong xâu và in ra theo thứ tự xuất hiện trong xâu S

Ràng buộc: Độ dài xâu S đến ~10^6~

Input 01:

abcabcd

Output 01:

a 2
b 2
c 2
d 1

Giải thích: a xuất hiện 2 lần, b xuất hiện 2 lần, c xuất hiện 2 lần và d xuất hiện 1 lần