← 返回题目列表

Codeforces · 1906/A

A. 简单如 ABC

中文机器翻译题面 查看原题

您正在玩字谜游戏。该谜题以 $$$3$$$ by $$$3$$$ 网格开始,其中每个单元格包含字母 A、B 或 C。

这个谜题的目标是找到长度为 $$$3$$$ 的字典顺序最小的单词。该单词可以通过选择三个不同的单元格来形成,其中包含第一个字母的单元格与包含第二个字母的单元格相邻,并且包含第二个字母的单元格与包含第三个字母的单元格相邻。

如果两个单元格共享边框或角,则它们彼此相邻,如下图所示。形式上,如果 $$$(r, c)$$$ 表示第 $$$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$$$ 的字典顺序最小的可能单词。

如果存在整数 $$$1 \leq i \leq n$$$ 使得 $$$s_j = t_j$$$ 对于所有 $$$1 \leq j < i$$$ 且 $$$s_i < t_i$$$按字母顺序排列。下图显示了一些网格上的一些示例,以及您可以在网格中找到的长度为 $$$3$$$ 的字典顺序最小的可能单词。

输入

输入由三行组成,每行包含三个字母,代表拼图网格。网格中的每个字母只能是 A、B 或 C。

输出

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

示例

输入 #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