题目描述

码小奥是班上的英文课代表，这天老师给他分配了一项任务，老师给了他一堆英文单词卡片，都是这学期英文课程中所用到的单词，由于印刷时出了问题，这些卡片上的单词格式非常乱，有的全是大写，有的全是小写，有的即有大写又有小写，老师希望你帮他重新整理一下，要求所有单词首字母大写，其他的字母小写，并且统计出每个单词出现的次数，按出现次数从大到小输出，如果出现次数相同，则按字典序先后顺序输出。

输入描述

输入一行，有多个空格隔开的单词（单词总数不超过 $10^6$ 个，每个单词长度不超过 $10$ 个字符），每个单词仅由大小写英文字母组成。

输出描述

输出多行，每行一个字符串和一个整数（用一个空格隔开），分别表示单词及其出现的次数。

Apple banana APPLE OranGE BANANA apple

Apple 3
Banana 2
Orange 1