题目描述

每个人讲话都有口头禅。现在给出一个字符串，需要求出其中出现次数最多的单词。

输入格式

​输入一行，一个长度小于或等于1048576的字符串。输人包含至少一个字母或数字，即一个来自于0~9、A~Z、a~z之间的字符。

输出格式

输出一行，为出现次数最多的单词和它出现的次数，以一个空格隔开。

如果出现次数最多的单词有多个，则输出字典序最小的那个。这个单词必须完全以小写的形式输出。在此所说的单词，是一个连续的，由非数字、非字母的字符或是行初、行末分隔开的字符串。注意，所说的单词不区分大小写字母。

样例数据

input

Can a can can a can?  It can!

output

can 5

数据规模与约定

时间限制：$1 \text{s}$

空间限制：$32 \text{MB}$