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