问题3169--I 是签到题?

3169: I 是签到题?

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

众所周知,签到题是一套题组中最简单的那一道,如何快速找到签到题在有罚时的 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 个字符,保证字符仅包含 "o" 和 "x",且每个字符至少存在一个

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