CF1906A Easy As ABC

你正在玩一个单词谜题。该谜题以一个 $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 翻译