莫格正在研究两只鼯鼠挖掘的洞穴。土地是一个大小为 的网格。每个格子用坐标 表示。如果两个格子恰好有一个坐标相差 ,其余两个坐标相同,则它们通过一个面相邻。
第一只鼯鼠从 开始挖掘,第二只从 开始挖掘。两个起点互不相同。每只鼯鼠的洞穴都必须满足以下条件。
允许一个洞穴只包含一个格子。两个洞穴不能包含同一个格子。
判断能否将所有格子划分给两个洞穴,使每个格子恰好属于其中一个洞穴。如果可以,构造任意一种满足条件的划分。
输入通过标准输入给出,格式如下:
对于每个测试用例,如果不存在满足条件的划分,在一行中输出 NO。
否则,先在一行中输出 YES。接下来输出 行,每行包含 个整数。按照 的顺序处理,对每个 ,按照 的顺序输出一行。如果格子 属于第一个洞穴,则对应行的第 个整数为 ;如果属于第二个洞穴,则为 。
表示测试用例的数量。每个测试用例的格式如下:
表示网格的大小, 表示第 只鼯鼠的起点。
12输出的划分必须满足所有条件。如果有多个解,输出任意一个即可。
| 3 | 60 | 无额外限制。 |