统计字符数量

给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。

Input

输入包含一行，一个字符串，长度不超过1000。

Output

输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个字符出现的次数相同且最多，那么输出ascii码最小的那一个字符。

Examples

Input

leemmmaaaa

Output

a 4

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计