2510 - 字符统计

通过次数

3

提交次数

4

Time Limit : 1 秒
Memory Limit : 64 MB

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

Input

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

Output

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

Examples

Input

abbccc

Output

c 3

Hint

本题可以使用字符串string的特性,字符串本身是一个数组,可以按数组形式使用字符串,示例如下:

string s="abc";
//按位输出字符串中的字符
cout << s[0] << " " << s[1] << " " << s[2] << "\n";
//修改字符串中的字符
s[0] = 'A';
cout << s;

Source

CIE等级考试