题目描述

这是个简单的任务，给你一个$\red{n×}$$\red{n}$的棋盘格。每个格子有一个字母’$\red{x}$’或’$\red{o}$’。

是否对于所有的格子，与其相邻的字符’$\red{o}$’的个数都偶数？

与格子$\red{(x,y)}$相邻的格子是$\red{(x-1,y),(x+1,y),(x,y-1),(x,y+1)，}$当然前提是它们都位于棋盘中。

输入格式

第一行包含一个整数$\red{N(1≤}$$\red{N≤}$$\red{100)}$

接下去$\red{N}$行，每行包含$\red{N}$个字符(每个字符只会是‘$\red{x}$’或’$\red{o}$’)。

输出格式

输出"$\red{YES}$"或"$\red{NO}$"，不含引号，表示以上问题的答案

样例

输入样例1

3
xxo
xox
oxx

输出样例1

YES

输入样例2

4
xxxo
xoxo
oxox
xxxx

输出样例2

NO