题目描述

统计一行文本中出现次数最多的单词。单词是连续的英文字母或数字组成的非空串，由非字母数字字符或行首行尾分隔；不区分大小写。次数相同，选择转为小写后字典序最小的单词。

输入格式

输入一行文本，保证至少有一个英文字母或数字。

输出格式

输出小写形式的单词及其出现次数，中间一个空格。

样例

Can a can can a can? It can!

can 5

数据范围

文本长度1至1048576，字符为可打印ASCII字符。