瓦莱拉是一个小男孩。昨天他在学校有一个巨大的数学作业,所以瓦莱拉没有足够的时间在英语课上正确学习英语字母。不幸的是,英语老师决定今天进行字母测试。在测试中,瓦莱拉拿到了一张方形的方格纸。边长等于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