时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
你在玩字谜游戏。字谜以 
乘以 的网格开始，其中每个单元格包含一个大写字母，字母可能为
。这个难题的目标是找到长度为 的最小可能单词。
可以通过选择三个不同的单元格来形成单词，其中包含第一个字母的单元格与包含第二个字母的单元格相邻，并且包含第二个字母的单元格与包含第三个字母的单元格相邻。如果两个单元格共享一个边框或角，则它们彼此相邻，如下图所示。
形式上，如果)
表示第 
行第 
列中的单元格，则单元格 与单元格 )
、 )
、 )
、 )
、 )
、 )
、 )
相邻。和 )
。
确定您可以在网格中找到的长度为 的最小可能单词。
可以通过选择三个不同的单元格来形成单词，其中包含第一个字母的单元格与包含第二个字母的单元格相邻，并且包含第二个字母的单元格与包含第三个字母的单元格相邻。如果两个单元格共享一个边框或角，则它们彼此相邻，如下图所示。
形式上，如果
确定您可以在网格中找到的长度为
长度为 
的字符串 
在字典序上小于相同长度的字符串 
，如果存在整数 
使得 
对于所有 
和 
，按字母顺序排列。下面的插图显示了一些网格上的一些示例，以及您可以找到的长度为 的可能的最小词。在网格内。
输入描述:
输入由三行组成，每行包含三个字母，表示字谜网格。
输出描述:
输出您可以在网格中找到的长度为的可能的最小词。
备注:
无