题目描述

Adrian 、Bruno 和 Goran 想加入鸟类爱好者俱乐部。然而，他们并不知道所有的申请者都必须通过加入俱乐部的考试。考试由 $n$ 道题组成，每道题有三个可能的答案：A、B 和 C。

不幸的是，他们不能区分各种鸟类，所以他们试图猜测正确的答案。每一个男孩都有一套关于哪一种答案序列最有效的理论：

Adrian 声称最好的顺序是：A，B，C，A，B，C，A，B，C，A，B，C$\ldots$

Bruno 确信这样更好：B，A，B，C，B，A，B，C，B，A，B，C$\ldots$

Goran 嘲笑他们，并使用这个序列：C，C，A，A，B，B，C，C，A，A，B，B$\ldots$

写一个程序，根据给出的正确答案，确定三个人中谁对的题目最多。

输入格式

第一行一个整数 $n$，表示考试的题目数量。

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

输出格式

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

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

5
BAACC

3
Bruno

9
AAAABBBBB

4
Adrian
Bruno
Goran

提示

数据规模与约定

对于 $100\%$ 的数据，有 $1≤n≤100$。

说明

题目译自 COCI2008-2009 CONTEST #1 PTICE，译者

https://www.luogu.com.cn/user/115711