Adrian、Bruno 和 Goran 想要加入爱鸟俱乐部。然而，他们不知道所有申请者都必须通过一场入学考试。考试包含 $N$ 道题，每道题有三个可能的选项：A、B 和 C。

不幸的是，他们分不清鸟和鲸鱼，所以他们打算瞎猜答案。这三个男孩每个人都有一套关于哪种答案序列效果最好的理论：

• Adrian 声称最好的序列是：A, B, C, A, B, C, A, B, C, A, B, C ...
• Bruno 确信这个更好：B, A, B, C, B, A, B, C, B, A, B, C ...
• Goran 嘲笑他们，并决定使用这个序列：C, C, A, A, B, B, C, C, A, A, B, B ...

编写一个程序，在给定考试正确答案的情况下，确定他们三人中谁是正确的——即谁的序列包含最多的正确答案。

输入格式

第一行包含一个整数 $N$ ($1 \le N \le 100$)，表示考试中的题目数量。

第二行包含一个由 $N$ 个字符组成的字符串，字符仅包含 'A'、'B' 和 'C'。这些按顺序是考试中每道题的正确答案。

输出格式

第一行输出 $M$，即三个男孩中获得的最大正确答案数。

之后，按字典序（字母顺序）输出所有获得了 $M$ 个正确答案的男孩的名字，每行一个。

样例

输入样例 1

5
BAACC

输出样例 1

3
Bruno

输入样例 2

9
AAAABBBBB

输出样例 2

4
Adrian
Bruno
Goran