← 返回题目列表

Codeforces · 404/A

A. 瓦莱拉和X

中文机器翻译题面 查看原题

瓦莱拉是一个小男孩。昨天他在学校有一个巨大的数学作业,所以瓦莱拉没有足够的时间在英语课上正确学习英语字母。不幸的是,英语老师决定今天进行字母测试。在测试中,瓦莱拉拿到了一张方形的方格纸。边长等于n个方格(n为奇数),每个方格包含一些英文小写字母。

Valera 需要知道正方形纸上写的字母是否构成字母“X”。瓦莱拉的老师认为这张纸上的字母形成一个“X”,如果:

- 方格纸的两条对角线上所有字母都相同;
- 纸张的所有其他方块(它们不在对角线上)包含与对角线上的字母不同的相同字母。

帮助瓦莱拉,编写为他完成所描述任务的程序。

输入

第一行包含整数 n(3 ≤ n < 300;n 为奇数)。接下来的 n 行每一行都包含 n 个小英文字母——Valera 论文的描述。

输出

打印字符串“YES”,如果纸上的字母形成字母“X”。否则,打印字符串“NO”。打印不带引号的字符串。

示例

输入 #1

5
xooox
oxoxo
soxoo
oxoxo
xooox

输出 #1

NO

输入 #2

3
wsw
sws
wsw

输出 #2

YES

输入 #3

3
xpx
pxp
xpe

输出 #3

NO