题目描述

Toastman 出了一道非常简单的题目。他把它交给了 Appleman，但 Appleman 不知道怎么做。你能帮帮他吗？

给定一个 $n \times n$ 的棋盘。棋盘上的每个格子要么是字符 'x'，要么是字符 'o'。请判断棋盘上每一个格子的相邻格子中，含有 'o' 的数量是否都是偶数。若格子与另一个格子共用一条边，则它们被视为相邻。

输入格式

第一行包含一个整数 $n$（$1 \leq n \leq 100$）。 接下来的 $n$ 行，每行包含 $n$ 个字符（均为 'x' 或 'o'），表示棋盘的描述。每行字符之间没有空格。

输出格式

如果答案为真，输出 "YES"（不包含引号）；否则输出 "NO"（不包含引号）。

说明/提示

由 ChatGPT 5 翻译

样例

3
xxo
xox
oxx

YES

4
xxxo
xoxo
oxox
xxxx

NO