5156: 各种各样的蔬菜
[Creator : ]
Description
Jerry上次在你的帮助下成功躲过了陷阱，它看着地里各种各样的蔬菜觉得能够活下来真是美妙极了！
它看着满地的蔬菜发呆，有蔬菜A，有蔬菜B，有蔬菜C，… ，有蔬菜Z，好多的蔬菜！
Jerry把每个蔬菜都用一个大写字母来标注，相同的蔬菜用相同的字母。
Jerry看着一地的蔬菜心里乐开了花，它伸出手指头数着：A一棵，B三棵，A又一棵…。
可是Jerry的手指头真是太少了，很快就数不过来这么多的蔬菜了！
Jerry想请你帮它数数看：不同的蔬菜分别都有几棵呢？
它看着满地的蔬菜发呆，有蔬菜A，有蔬菜B，有蔬菜C，… ，有蔬菜Z，好多的蔬菜！
Jerry把每个蔬菜都用一个大写字母来标注，相同的蔬菜用相同的字母。
Jerry看着一地的蔬菜心里乐开了花，它伸出手指头数着：A一棵，B三棵，A又一棵…。
可是Jerry的手指头真是太少了，很快就数不过来这么多的蔬菜了！
Jerry想请你帮它数数看：不同的蔬菜分别都有几棵呢？
Input
输入只有一行仅由大写字母（’A’-‘Z’）组成的字符串，长度不超过 $1000$。
Output
输出多行，每行包含一个大写字母（蔬菜名）以及一个数字（该蔬菜的个数），中间用一个空格隔开。多行数据按蔬菜名从小到大的顺序输出。
Constraints
$100\%$ 的数据，保证字符串长度小于 $1,000$，且均为大写字母，中间不含空格。
Sample 1 Input
ADDAC
Sample 1 Output
A 2
C 1
D 2
Sample 2 Input
KFDFKKAAAA
Sample 2 Output
A 4
D 1
F 2
K 3