问题3169--I 是签到题?

3169: I 是签到题?

时间限制: 1Sec 内存限制:128 MB
提交:86 解决:26
[ 状态] [ 讨论版] [ 提交] [命题人: ]
题目描述

众所周知,签到题是一套题组中最简单的那一道,如何快速找到签到题在有罚时的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 ≤ n10),表示秘籍的边长。

接下来n行,每行包含m个字符,保证字符仅包含 "o" 和 "x",且每个字符至少存在一个

输出
在一行中输出一个大写字母,代表最简单的签到题。
样例输入 Copy
5 ooxoo oxoxo xooox xxoxx xooox
样例输出 Copy
C
提示
样例中,类似 "A" 的形状中的一小短横并未连接,因此没有 "洞",即字符 "C"。