题目描述

你正在玩一个单词谜题。该谜题以一个 $3 \times 3$ 的网格开始，每个格子中包含字母 A、B 或 C。

本题的目标是找出网格中按字典序最小的长度为 $3$ 的单词。这个单词可以通过选择三个不同的格子组成，其中第一个字母所在的格子与第二个字母所在的格子相邻，第二个字母所在的格子与第三个字母所在的格子相邻。

如果两个格子共享边或角，则它们被认为是相邻的。如图所示，形式化地说，若 $(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)$ 相邻。

请你确定在该网格中可以找到的按字典序最小的长度为 $3$ 的单词。

一个长度为 $n$ 的字符串 $s$ 若满足存在整数 $1 \leq i \leq n$，使得对所有 $1 \leq j < i$ 有 $s_j = t_j$，且 $s_i < t_i$（按字母顺序），则称 $s$ 按字典序小于长度相同的字符串 $t$。下图展示了一些网格及其可以找到的按字典序最小的长度为 $3$ 的单词示例。

输入格式

输入包含三行，每行包含三个字母，表示谜题网格。网格中的每个字母只能是 A、B 或 C。

输出格式

输出在网格中可以找到的按字典序最小的长度为 $3$ 的单词。

说明/提示

由 ChatGPT 4.1 翻译

样例

BCB
CAC
BCB

ABC

BCB
CCC
CCA

ACB

ACA
CBC
ACA

ABA

ACA
CAC
ACA

AAA

CCC
CBC
CCC

BCC