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