题目描述

给定若干个英文单词，请统计其中出现了多少种不同的单词，且每种单词出现了多少次数，将单词按照出现次数及字典顺序排序，输出排名最高的五个单词。

注意，区分单词的唯一依据是拼写。只要拼写相同，不论大小写，都视为同一个单词。有一些单词虽然词根相同，但词缀拼写不同，应该视为不同的单词。

输入格式

若干个英文单词表示输入。保证输入只会出现大小写字母与空格，不会出现数字或任何标点符号。

输出格式

• 第一行：输出一个整数，表示输入出现了多少种不同的单词；
• 若出现的单词超过五个，则仅输出排名最高的五个，否则输出所有全部。
• 排序单词时，先比较它们的出现次数，出现次数高的排名在前，若出现次数一样，则按照字典序排序；
• 打印单词时，单词应全部小写，单词出现次数与单词间有且仅有一个空格。

aa bb cc dd ee ee aa bb kk

6
aa 2 
bb 2 
ee 2 
cc 1 
dd 1

Hello hello world

2
hello 2
world 1

数据范围

保证每个单词的长度小于$20$，保证输入的单词数量不超过 $10000$。