时间限制：1秒　　内存限制：256M

---

题目描述

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\)，表示考试的题目数量。

第二行一个长度为 \(n\) 的字符串（只包含A、B、C三种字符），表示考试的正确答案。

输出格式

第一行输出一个整数 \(m\)，表示三个人中做对题目最多的数量。

从第二行开始，输出答对题目数最多的人的名字（每行一个，按照字典序输出）。

输入输出样例 #1

输入 #1

5
BAACC

输出 #1

3
Bruno

输入输出样例 #2

输入 #2

9
AAAABBBBB

输出 #2

4
Adrian
Bruno
Goran

说明/提示

数据规模与约定

对于 \(100\%\) 的数据，有 \(1\le n\le 100\)。