2071 - 【入门】统计字符数 I

通过次数

20

提交次数

31

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

Output

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

Examples

Input

abbccc

Output

c 3

Hint

可以用数组记录每次字符出现的次数;

然后求出出现次数的最大值;

最后从 026 去遍历一次,如果某个字符出现次数等于最大值就输出。