CF404A Valera and X
题目描述
Valera是一个小男孩。昨天,他的数学作业很多,因此他没有时间去温习英语课的单词表。不幸的是,英语老师决定在今天的课上进行一场单词小测。测试中,发下的试卷是正方形的,由许多小格子组成,共有n行n列(n是奇数),每个单位的小格子都包含一个英文字母。
Valera需要知道试卷上的小字母是否会组成一个大写字母“X”的形状。Valera的老师认为试卷上的字母会构成“X”,当且仅当:
1、所有对角线上的格子所包含的字母必须一致。
2、其他所有格子(不在对角线上的),也必须由相同的字母所组成且这个字母不能与对角线上的字母相同。
请你按照题面描述,编程帮Valera解决这个问题。
输入格式
第1行包含一个整数n(3
输出格式
如果试卷上的字母能构成“X”,输出字符串“YES”;如果不能,则输出字符串“NO”。
输出不加双引号。