CF778D Parquet Re-laying
题目描述
Peter决定在大小为n×m的房间里放一个拼花，拼花是由大小为1×2的瓷砖组成。当工人们铺设拼花地板时，很明显，瓷砖的图案看起来不像Peter喜欢的，工人们将不得不重新铺设它。
工人们决定把整块拼花地板搬开，然后重新铺设，这是一项非常困难的任务，所以他们决定每小时做一次这样的操作:把两块拼花地板拆下来，形成一个2×2的正方形，把它们旋转90度，再放回原来的位置。
帮助Peter为工人们制定一个计划，或者告诉他们这是不可能的。计划最多包含100000条命令。
输入格式
第一行包含整数n和m，房间大小(1
输出格式
在第一行输出整数k，即操作数。在接下来的k行中，输出操作说明。操作是由执行操作的左上半块的坐标(行和列)指定的。
如果没有解，则在第一行输出-1。
说明/提示
In the first sample test first operation is to rotate two rightmost tiles, after this all tiles lie vertically. Second operation is to rotate two leftmost tiles, after this we will get desired configuration.
