Тостов придумал очень простую задачу. Он задал ее Яблову, но Яблов не может ее решить. Сможете ли вы ему помочь?
Дана шахматная доска размера n × n. В каждой клетке доски записан либо символ 'x', либо символ 'o'. Правда ли, что каждая клетка доски имеет четное число соседних клеток, содержащих символ 'o'? Две клетки доски называются соседними, если у них есть общая сторона.
Выходные данные
Выведите «YES» или «NO» (без кавычек) — ответ на вопрос задачи.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
xxo
xox
oxx
|
YES
|
|
2
|
4
xxxo
xoxo
oxox
xxxx
|
NO
|