#CF1906A. 像 ABC 一样简单

像 ABC 一样简单

A. 像 ABC 一样简单

时间限制:$1$ 秒

内存限制:$1024$ MB

你正在玩一个字母谜题。谜题开始时给出一个 3×33 \times 3 的网格,其中每个格子里都是字母 ABC 之一。

这个谜题的目标是找出一个长度为 33 的、字典序最小的单词。构造单词的方法如下:

  • 选择三个两两不同的格子;
  • 第一个字母所在的格子与第二个字母所在的格子相邻;
  • 第二个字母所在的格子与第三个字母所在的格子相邻。

如果两个格子有公共边或公共角,那么称它们相邻。形式化地,若 (r,c)(r,c) 表示第 rr 行第 cc 列的格子,则 (r,c)(r,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). $$

请你求出在该网格中可以找到的、长度为 33 的字典序最小单词。

长度同为 nn 的两个字符串 sstt 中,如果存在某个整数 1in1 \le i \le n,使得对所有 1j<i1 \le j < i 都有 sj=tjs_j=t_j,并且 sis_i 在字母表中严格小于 tit_i,那么称字符串 ss 的字典序小于字符串 tt

输入格式

输入共三行,每行包含三个字母,表示谜题网格。

保证网格中的每个字符都只会是 ABC 三者之一。

输出格式

输出一个字符串,表示你能找到的长度为 33 的字典序最小单词。

样例输入 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