OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 E: 如如不动

问题 E: 如如不动

时间限制: 1 Sec  内存限制: 128 MB
提交: 140  解决: 37
[提交] [状态] [讨论版] [命题人:]

题目描述

给定n*m的字符矩阵,判断此字符画是否为中心对称图形。
中心对称图形:在平面内,把一个图形绕着某个点旋转180°,如果旋转后的图形能与原来的图形重合,那么这个图形叫做中心对称图形,这个点叫做它的对称中心。

输入

第一行包含两个正整数n,m,代表字符矩阵的行数与列数。
接下来输入n行m列的字符矩阵
保证:
1<=n,m<=1000


输出

一个字符串"YES"或"NO",分别代表此字符画是不是中心对称图形。

样例输入 Copy

5 3
*i*
ioi
jkj
ioi
*i*

样例输出 Copy

YES