Description

每个人说话都有口头禅，现给出一个字符串，请求出其中出现次数最多的单词（不区分大小写）。

Input

输入一行，长度小于等于1048576的字符串 输入至少包含一个字母或数字

Output

输出一行，为出现次数最多的单词及出现的次数，用空格分开 如果结果不唯一，则输出字典序最小的那个，这个单词必须以小写的形式输出。

Sample Input

Can a can can a can? It can !

Sample Output

can 5