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