给定 n 个字符串 S，按照出现频率降序排列这些字符串输出。若频率相同，按字典序升序排序。
输入
输入一行一个整数 n(1\le n\le10^5)。
接下来输入 n 行，每行一个只由小写字母组成的字符串 S_i(1\le |S_i|,\sum |S_i|\le10^6)。
输出
按序输出若干行，每行一个字符串和一个整数，代表该字符串出现频次。
样例
| 标准输入 复制文本 |
21 pen apple applepen pen pineapple pineapplepen applepen pineapple penpineappleapplepen penpineappleapplepen dancetime pen pen longpen apple pineapple applepineapple longpen applepineapple penpineappleapplepen penpineappleapplepen |
| 标准输出 复制文本 |
pen 4 penpineappleapplepen 4 pineapple 3 apple 2 applepen 2 applepineapple 2 longpen 2 dancetime 1 pineapplepen 1 |