燃烧的梦想是最初的歌 相信自己其实你眼光仍清澈 就在你许下 愿望的那刻 让那天空铺上绚丽的颜色 ——阿良良木健《明日DISCO》 你有一个 行, 列的正方形棋盘,行和列的编号都是 。 这个棋盘上的每个格子都有一个数。棋盘的第 行、第 列、第 行、第 列的所有数都是 。记坐标为 个格子上的数为 。 你可以执行任意次操作。操作有两种类型: 1. 选择一个格子 满足 且 均大于它上下左右的 个数,将 减去 。 2. 选择一个格子 满足 且 均小于它上下左右的 个数,将 加上 。 问你最后能否使得这个棋盘上的所有数均相等。
输入描述:
第一行一个数 。接下来 行,每行 个数。第 行的第 个数表示 。


输出描述:
如果可以,请输出一行一个字符串 YES,否则输出 NO。
示例1

输入

1
1

输出

YES
示例2

输入

2
0 0
1 1

输出

NO
示例3

输入

2
0 0
-1 0

输出

YES
加载中...