#CF1906A. 像 ABC 一样简单
像 ABC 一样简单
A. 像 ABC 一样简单
时间限制:$1$ 秒
内存限制:$1024$ MB
你正在玩一个字母谜题。谜题开始时给出一个 的网格,其中每个格子里都是字母 A、B 或 C 之一。
这个谜题的目标是找出一个长度为 的、字典序最小的单词。构造单词的方法如下:
- 选择三个两两不同的格子;
- 第一个字母所在的格子与第二个字母所在的格子相邻;
- 第二个字母所在的格子与第三个字母所在的格子相邻。
如果两个格子有公共边或公共角,那么称它们相邻。形式化地,若 表示第 行第 列的格子,则 与下列格子相邻:
$$(r,c+1),\ (r-1,c+1),\ (r-1,c),\ (r-1,c-1),\ (r,c-1),\ (r+1,c-1),\ (r+1,c),\ (r+1,c+1). $$
请你求出在该网格中可以找到的、长度为 的字典序最小单词。
长度同为 的两个字符串 和 中,如果存在某个整数 ,使得对所有 都有 ,并且 在字母表中严格小于 ,那么称字符串 的字典序小于字符串 。

输入格式
输入共三行,每行包含三个字母,表示谜题网格。
保证网格中的每个字符都只会是 A、B、C 三者之一。
输出格式
输出一个字符串,表示你能找到的长度为 的字典序最小单词。
样例输入 1
BCB
CAC
BCB
样例输出 1
ABC
样例输入 2
BCB
CCC
CCA
样例输出 2
ACB
样例输入 3
ACA
CBC
ACA
样例输出 3
ABA
样例输入 4
ACA
CAC
ACA
样例输出 4
AAA
样例输入 5
CCC
CBC
CCC
样例输出 5
BCC