#116. 2017SSOI五年级第四题 最长序列(1)

2017SSOI五年级第四题 最长序列(1)

说明

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

输入格式

共两行, 第一行为字母序列中的字母个数 n1<n<100) , 第二行为字母序列。

输出格式

共两行, 第一行为最多连续出现的次数, 第二行为连续出现次数最多的字母。 (最多的次数只会出现一次)

样例

9
ABBAAAACC
4
A