801187 - 统计字符数

通过次数

22

提交次数

36

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

Output

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

Examples

Input

abbccc

Output

c 3