ACM 赛制下十分重要。
小 C 在一套题组中发现了一张正方形的秘籍,秘籍上画着许多 "x" 和 "o" 仿佛组成了一幅图案。经过一段时间的研究后,小 C 发现这张秘籍上记录了这道题组里最简单的签到题是哪一道。可惜研究尚未完成,小 C 仍无法知道这套题组中最简单的签到题是那一道。他决定将已有的研究分享给你,并邀请你与他一起找出这套题组中最简单的签到题。
小 C 已有的研究:
1. 若将秘籍上的 "x" 看做笔迹,"o" 看做空白,秘籍上记录的一定是 "A"、"B"、"C",三个大写字母之一。
2. 这套题组中最简单的签到题一定是 A, B, C 题中的其中一道,秘籍上记录的即是这套题组中最简单的签到题。
3. 由于秘籍写的十分潦草,大写字母可能无法直观看出。但是,三个大写字母拓扑结构能够保证,即:如果秘籍上记录的是 "A" ,那么笔迹一定会围成一个 "洞" ;如果秘籍上记录的是 "B" ,那么笔迹一定会围成两个 "洞" ;如果秘籍上记录的是 "C" ,那么笔迹一定不会围成任何 "洞" 。
4. 规定笔迹之间八个方向的相邻均视为合法连接。
小 C 同时分享的还有秘籍的复印件,请你根据该秘籍以及已有的研究,告诉小 C 这套题组中最简单的那一道是哪道。
n ( 2 ≤ n ≤ 10 ),表示秘籍的边长。
接下来 n 行,每行包含 m
5
ooxoo
oxoxo
xooox
xxoxx
xooox
C