有一个 的方格表,坐标下标从 开始。初始时,每个小方格中都填有 。
一次操作可以选定一个"Z字形"区域(见图片,可旋转和翻转),将其中所填的数都变号。
输入 ,请问是否存在一系列的操作,将方格表中的所有数都变为 。
如果不存在这样的操作序列,则输出 Impossible!。
Impossible!
输入包含两个整数 (),表示方格表的行数和列数。
如果存在解决方案,输出操作序列:第一行输出操作数量 ,然后输出 行,每行 个整数,分别表示"Z字形"的四个格子的坐标(顺序为 ,其中四个点的顺序任意);如果不存在,输出 Impossible!。如果有多组解决方案,输出任意一组即可。
可以证明,如果存在合法的解决方案,一定存在一种合法的解决方案使得 。
2 4
4 0 0 0 1 1 1 1 2 1 0 1 1 0 1 0 2 1 3 0 1 1 2 0 2 1 1 1 2 0 2 0 3
2 5