时间限制:1000ms  空间限制:256MB

题目描述

已知一串由26个英文大写字母组成的字母序列，要求同学们在最短的时间里找出这个字母序列中哪个字母连续出现的次数最多，并且指出该字母一共连续出现了多少次。例如：字母序列为AABBBAAAAACC，其中左边起第1个字母A连续出现2次。第3字母B连续出现了3次。第6个字母A连续出现了5次，第11个字母C连续出现了两次。则在这个字母序列中，第6个字母A连续出现的次数最多，为5次。请大家编程解决这个问题。

输入格式

共两行，第一行为字母序列中的字母个数N（1<N<100），第二行为 字母序列。

输出格式

共两行，第一行为最多连续出现的次数，第二行为连续出现次数最多的字母。（最多的次数只会出现一次）

样例

输入#1

12
AABBBAAAAACC

输出#1

5
A