配点 : 100 点
問題文
你 2 使用维度平面玩游戏。一开始, 满足-100 \le x \le 100,-100 \le y \le 0 的网格点 (x,y) 这件作品是 1 被一一放置。
您可以执行以下操作 您可以执行此操作超过 0 次。
- 2 点集 (a,b),(c,d) 是,|a-c|+|b-d| = 1 和 (a,b),(c,d) 两边都有碎片。 1 选择有多个的一项。(a,b) 中的片段 1 件 顺时针或逆时针围绕 (c,d) 顺时针或逆时针绕一圈 90 将其放置在旋转了度数的点上,(c,d) 中的作品 1 擦除。 (一块可能已经放置在目的地点。)
您的目标是 y 坐标是 N 表示将棋子放置在上述点之一上。确定目标是否可以实现,如果可能,采取行动 1 请构建一个。
T 测试用例,因此请解决每个测试用例。
制約
- 1 \le T \le 6
- 1 \le N \le 6
入力
输入是按以下格式从标准输入给出的。
T
\mathrm{case}_1
\mathrm{case}_2
\vdots
\mathrm{case}_T
在这里,\mathrm{case}_i 是什么? 表示 i 个测试用例。每个测试用例均按以下格式给出。 按给定顺序输出
N
出力
T 测试用例的输出,并以换行符分隔。
对于每个测试用例,如果无法实现目标, -1 ,否则为操作次数。 K、i 关于第二次操作 (a_i,b_i) 中的作品 (c_i,d_i) 当移动到 (e_i,f_i) 时,输出以下内容。
K a_1 b_1 c_1 d_1 e_1 f_1 a_2 b_2 c_2 d_2 e_2 f_2 \vdots a_K b_K c_K d_K e_K f_K
入力例 1
1 1
出力例 1
1 1 0 0 0 0 1
1 在第二次操作中, 顺时针围绕(1,0) 中的作品 (0,0) 顺时针绕 90 旋转度数 将其放入 (0,1) 。
此操作 y 坐标是 1 超过的点 我能够将这件作品放在 (0,1) 上,所以我实现了我的目标。