Problem1736--2017 狮山镇 4.最长序列(long) 五年级

1736: 2017 狮山镇 4.最长序列(long) 五年级

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

今天老师在课堂上让同学们做了一个有趣的游戏。老师叫小明在黑板上任意写下一串由 26 个大写英文字母 组成的字母序列。然后,老师要求同学们在最短的时间里找出这个字母序列中哪个字母连续出现的次数最多, 并且指出该字母一共连续出现了多少次,最先得到正确答案的同学将赢得游戏。 
例如:小明写下的字母序列为 ABBAAAACC,其中左边起第 1 个字母 A 没有连续出现。第二字母 B 连续 出现了 2 次。第 4 个字母 A 连续出现了 4 次,第 8 个字母 C 连续出现了两次。则在这个字母序列中,第 4 个字 母 A 连续出现的次数最多,共 4 次。

Input

输入文件 long.in:共两行,第一行为字母序列中的字母个数 n(1<n<100),第二行为字母序列。

Output

输出文件 long.out:共两行,第一行为最多连续出现的次数,第二行为连续出现次数最多的字母。(最.多.的. 次.数.只.会.出.现.一.次.)

Sample Input Copy

9
ABBAAAACC

Sample Output Copy

4
A

Source/Category