【 Description 】
新学期到了,H小学来了很多新同学,现在学校需要在姓名册中统计新学生的名字。请按照字典序输出这些名字,重复的名字只输出1次,并且要输出每个名字出现的次数。
【 Input 】
输入一行字符串序列,最少1个名字,最多1000个名字,每个名字由小写字母组成,长度不超过50,名字之间用至少1个空格间隔。
数据不含除小写字母、空格外的其他字符。
【 Output 】
输出多行,每行一个字符串和一个正整数,空格隔开,表示名字和其出现次数。
【 Sample Input 】
zhang le le lin sushan wu wang ding ke ding zhang wu le
【 Sample Output 】
ding 2
ke 1
le 3
lin 1
sushan 1
wang 1
wu 2
zhang 2