An là một học sinh của trường THPT chuyên. Trong thời gian rảnh, An rất thích đọc sách tại thư viện trường. An thấy trong thư viện mỗi quyển sách đều được gán một mã số. Mã số là một chuỗi các ký tự bao gồm các chữ cái và chữ số (có phân biệt chữ in hoa, in thường, không có khoảng trống). Hôm nay, An vào thư viện để mượn sách về đọc. Trong lúc mượn sách, An liền nảy ra ý nghĩ đếm xem mã số của cuốn sách đang cầm có bao nhiêu kí tự phân biệt, mỗi kí tự đó xuất hiện bao nhiêu lần.

Yêu cầu: Em hãy giúp bạn An chỉ ra số lượng các ký tự phân biệt và số lần xuất hiện của kí tự đó trong mã số của cuốn sách An đang cầm.

Input

• Đọc dữ liệu từ tệp Cau2a.inp gồm một dòng duy nhất là mã số của cuốn sách.

Output

• Kết quả được ghi ra tệp Cau2a.out gồm:
• Dòng 1: Ghi ra số lượng kí tự khác nhau đã được dùng để đặt mã số.
• Các dòng tiếp theo, mỗi dòng ghi ra các kí tự có xuất hiện trong mã số, kèm theo số lần xuất hiện lần lượt theo thứ tự trong bảng mã ASCII.

Ràng buộc

• Có 50% số điểm ứng với các test có số kí tự của xâu ~S \le 10^2~.
• Có 50% số điểm ứng với các test có số kí tự của xâu ~S \le 10^4~.

Sample Input 1

TamQuoc001

Sample Output 1

9
0 2
1 1
Q 1
T 1
a 1
c 1
m 1
o 1
u 1