Cho xâu ký tự S được tạo ra từ các ký tự trong bảng mã ASCII.

Yêu cầu: In ra các ký tự số khác nhau có trong xâu và số lần xuất hiện của chúng theo thứ tự từ điển trong bảng mã ASCII.

Input:

• Nhập vào một xâu ký tự S.

Output:

• In ra các ký tự số khác nhau có trong xâu và số lần xuất hiện của chúng theo thứ tự từ điển trong bảng mã ASCII.

Example:

Input:

AaBbCcAaBbCc123123123##%%^^

Output:

# 2
% 2
1 3
2 3
3 3
A 2
B 2
C 2
^ 2
a 2
b 2
c 2

Constraints:

~0 < length(s) \le 10^6~