99991330 - 铲雪
时间限制 : 1 秒
内存限制 : 128 MB
一场暴风雪袭击了小玉的家乡,将一块 的地面覆盖了厚厚的白雪。雪花飘落在不同的位置,形成了不同的高度, 表示第 行,第 列的雪的高度。
小玉是一个发明天才,他设计了一种铲雪机器,这个机器能够在一个 的雪地上,将其中一个对角线上的 1 个单位高度的雪,移动到另一个对角线上。
具体地说,使用这个铲雪机,需要在 的雪地上选择出一个 的雪地,用 表示所选出来的四块雪的高度。每次操作,你可以选择使得
和 增加 1, 同时 和 减少1;或者
和 减少 1, 同时 和 增加1。
小玉想要把整块 的雪地铲平,也就是在若干次操作后, 的值均为同一个整数 。请问他能否做到?
输入
输入的第一行包含两个整数 ,表示地面的长和宽。
接下来 行,每行包含 个整数。代表每个位置的雪的高度。
对于所有的 ,。
输出
如果小玉能够使用他的铲雪机器使得所有雪地能达到一致的高度,输出一行"Yes",否则输出一行"No"(不含引号)。
样例
输入复制
3 3 2 2 2 3 1 2 1 3 2
输出复制
Yes