问题描述

给定一篇仅包含小写英文字母和空格（无连续空格）的文章，需完成以下任务：

• 提取所有由连续小写英文字母组成的单词（空格为分隔符）；
• 统计每个单词的出现次数，按“单词 频次”格式输出；
• 输出顺序：频次高的单词优先；频次相同时，按单词字典序（a $\sim$ z）升序输出。

输入格式

第一行输入一个整数 $L$（$1 \leq L \leq 100$），表示文章的行数。

接下来输入 $L$ 行，每行为文章的一行内容。

输出格式

输出若干行，每行输出一个单词及其出现频次，中间用一个空格分隔。输出顺序需遵循上述规则。

样例输入 1

2
hello world
world hello

样例输出 1

hello 2
world 2

评测数据规模

对于所有评测数据：

• 文章行数：$1 \leq L \leq 100$
• 每行长度：不超过 $1000$ 个字符
• 总字符数：不超过 $10^5$
• 单词长度：$1 \leq \text{单词长度} \leq 50$（仅由小写英文字母组成）
• 不同单词总数：不超过 $10000$