每个人都会有N个朋友，每个人的名字都由“姓”和“名”两部分组成。你需要把他们按照姓的“流行程度”（即拥有该姓的朋友人数）从大到小排序，姓的流行程度相同的朋友按照他们在原始名单中出现的顺序排序。
输入
输入排序前的原始序列，每行包含一个朋友的姓和名（以空格间隔），朋友数不超过50000，每行为3~50个字符，且只包含大写字母和一个空格（行首行末无空格）。
输出
输出排序后的序列，每行包括一个朋友的姓和名，中间用一个空格隔开。
样例
输入
ZHANG SAN LI SI WANG WU WANG LIU WANG QI ZHANG WU LI WU
输出
WANG WU WANG LIU WANG QI ZHANG SAN LI SI
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |
