P6427 [COCI 2008/2009 #1] PTICE

题目描述

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$,表示三个人中做对题目最多的数量。 从第二行开始,输出答对题目数最多的人的名字(每行一个,按照字典序输出)。

说明/提示

#### 数据规模与约定 对于 $100\%$ 的数据,有 $1\le n\le 100$。 #### 说明 #### 题目译自 [COCI2008-2009](https://hsin.hr/coci/archive/2008_2009/) [CONTEST #1](https://hsin.hr/coci/archive/2008_2009/contest1_tasks.pdf) PTICE,译者 @[mnesia](https://www.luogu.com.cn/user/115711)。