Валера — маленький мальчик. Вчера ему задали в школе огромное домашнее задание по математике, поэтому Валера не успел как следует выучить английский алфавит к уроку английского языка. К сожалению, учитель английского языка решил устроить контрольную по алфавиту сегодня. На контрольной Валере достался квадратный лист клетчатой бумаги. Длина стороны была равна n клеточек (n — нечетное число), а в каждой клеточке была записана некоторая маленькая буква английского алфавита.

Валере требуется определить: образуют ли все буквы, записанные на листочке, букву «X» (ИКС)? Учитель Валеры считает, что буквы на листочке образуют ИКС, если:

• на обеих диагоналях квадратного листочка все буквы одинаковые;
• во всех других клетках листочка (они находятся не на диагоналях) записана одна и та же буква; причем эта буква не должна совпадать с буквами на диагоналях.

Помогите Валере, напишите программу, которая выполнит описанное задание за него.