A一个\(n\timesm\)的矩形已经给出了\(k\)个位置的数，判断是否有方案使得填入非负整数后，每一个\(2\times2\)的子矩形都满足左上+右下=左下+右上。\(n,m,k\le1e5\)。注意到，矩形合法的条件可以转化为对于任意相邻的两列，在每行中，这两列值的差都相同。也就是对于所有行的每