题目描述
你有一个n+2行n+2列的正方形棋盘，行和列的编号都为0,1....n,n+1，每个格子上都有一个数字
并且这个棋盘的四个边上的数字都是0，也就是第0行、第n+1行、第0列、第n+1列上的数字都是0
记坐标为(x,y)的格子上的数为a[x][y]。
有两种操作，你可以任意选择，并执行任意次：
-
选择一个格子坐标为(x,y)，满足1<=x,y<=n;且a[x][y]均小于它上下左右四个数，将a[x][y]加上一
-
选择一个格子坐标为(x,y)，满足1<=x,y<=n;且a[x][y]均大于它上下左右四个数，将a[x][y]减去一
问你最后能否让这个棋盘上所有格子的数字相等？
输入
第一行一个正整数N（N<=500）
接下来N行N列，第i行第j列的数为a[i][j]（-1e5<=a[i][j]<=1e5）
输出
如果可以，输出"YES"，否的输出"NO"（不带引号）
提示
棋盘的每个格子上的数字能否相等，包括初始为0的四条边！！！