该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

噜噜最近转行做文本编辑。为了给稿子做“热词榜”，他需要统计文章中每个单词出现的次数，并按规则生成一份词频报告。请你帮他完成这个小工具。

题目描述

给定一段只包含 小写英文字母、空格、逗号,、句号. 的字符串，表示一篇文章。

• 单词 定义为由小写英文字母组成的非空串；
• 单词之间以 空格、, 或 . 分隔（这些符号不属于任何单词）。

请统计每种单词的出现次数，并按如下顺序输出所有不同的单词：

1. 先按 出现次数从高到低 排序；
2. 若出现次数相同，则按 字典序升序 排序。

输入格式

一行字符串，表示待统计的文章。文本总长度不超过 $1000$ 个字符。

输出格式

• 第一行输出一个整数 $cnt$，表示不同单词的数量。
• 接下来输出 $cnt$ 行，每行输出：单词 次数（两者以空格分隔），顺序按上述规则排序。

数据范围

• 对于前 $20\%$ 的数据：文本只包含小写字母；
• 对于 $100\%$ 的数据：文本总长度不超过 $1000$ 个字符。
  格式说明：每行末尾多余空格不影响判题。

样例输入

this is a test, this is only a test.

样例输出

5
a 2
is 2
test 2
this 2
only 1

样例解释

文章共有 5 种单词，出现次数分别为：

• this：2，is：2，a：2，test：2，only：1。
  排序后依次为：a is test this only。