CF 1672 Cross Xor

1. r c都是偶数
   可以构成所有

2.r是偶数，c是奇数
可以组合出所有(22)和(12)的方块。
至少有2^(r(c-1))个基。
还可以只动最右边一列，总共2^(r(c-1))个基。
进行一次操作，每一行的异或和都会变动1，也就是所有行的异或和不变。
至多有2^(r*(c-1)+1)个基。
所以充要条件为每一行的异或和相同。

3. r c 都是奇数
   显然可以凑出所有(22)的块
   每一次操作后，应保持每一行异或和相同，每一列异或和相同。
   基为2^((r-1)(c-1)+1)
   所以充要条件为每一行的异或和相同，每一列的异或和相同。

维护线性基。