说明

abc 三个人，n 个人投票，统计 abc 三人的票数，最后按 abc 字母顺序输出

提示：

1. ord()函数：将一个字符转换成对应的ASCII编码，返回一个数字。例如：ord(“A”)会返回65，因为'A'的ASCII编码就是65。

2. chr()函数：将一个整数转换成对应的ASCII字符。例如chr(65)会返回'A'，因为65对应的ASCII字符就是'A'。

输入

一行若干个字符（字母不区别大小写，如 a 和 A 都代表投给 a 票）

输出

按 abc 字母顺序输出

样例

abcAb 

a 2 
b 2 
c 1

Limitation

1s, 1024KiB for each test case.