题目描述

徐老师写了一篇文章，现在他需要统计这篇文章中每个单词的出现次数，并生成每个单词出现次数的报告。

徐老师会给定一个包含小写英文字母、空格字符、,、. 组成的字符串，表示他写的这篇文章。

其中 单词 是由小写英文字母组成（不能为空串，不能包含其它字符），文章中以空格字符、,、.隔开每个单词（两个单词之间可能有多个分隔字符存在，参考样例中出现的情况）

你需要统计这篇文章中每种单词的出现次数，并按照单词的出现次数降序排列输出单词，如果出现次数相同时，则按照单词的字典序升序排列输出单词。

输入格式

输入仅有一行，一个包含小写英文字母、空格字符、,、. 组成的字符串，表示待统计的文章。

输出格式

输出第一行，一个整数 $cnt$，表示文章中不同单词的数量。

接下来 $cnt$ 行，每行以空格隔开输出排序后每个单词以及该单词在文章中出现的次数。

数据范围

对于 $20\%$ 的数据：文本只有小写字母；

对于 $100\%$ 的数据：文本总长度不超过 $1000$ 个字符。

样例输入

this is a test, this is only a test.help you check . your program.

样例输出

10
a 2
is 2
test 2
this 2
check 1
help 1
only 1
program 1
you 1
your 1