← 返回题目列表

Codeforces · 462/A

A. Appleman 和 Easy Task

中文机器翻译题面 查看原题

Toastman 提出了一个非常简单的任务。他把它交给阿普尔曼,但阿普尔曼不知道如何解决。你能帮助他吗?

给定一个 n × n 棋盘。棋盘上的每个单元格都有字符“x”或字符“o”。棋盘上的每个单元格都有偶数个带有“o”的相邻单元格吗?如果板上的两个单元共享一侧,则它们是相邻的。

输入

第一行包含一个整数 n (1 ≤ n ≤ 100)。接下来的 n 行包含棋盘格的描述。它们每个都包含 n 个字符(“x”或“o”),不带空格。

输出

根据问题的答案打印“YES”或“NO”(不带引号)。

示例

输入 #1

3
xxo
xox
oxx

输出 #1

YES

输入 #2

4
xxxo
xoxo
oxox
xxxx

输出 #2

NO