给定一个坐标平面和三个整数 $$$X$$$、$$$Y$$$ 和 $$$K$$$。找到两条线段 $$$AB$$$ 和 $$$CD$$$ 使得
1. 点$$$A$$$、$$$B$$$、$$$C$$$、$$$D$$$的坐标为整数;
2. $$$0 \le A_x、B_x、C_x、D_x \le X$$$ 和 $$$0 \le A_y、B_y、C_y、D_y \le Y$$$;
3. 段$$$AB$$$的长度至少为$$$K$$$;
4. 段$$$CD$$$的长度至少为$$$K$$$;
5. 线段$$$AB$$$ 和$$$CD$$$ 是垂直的:如果您绘制包含$$$AB$$$ 和$$$CD$$$ 的线,它们将以直角交叉。
请注意,线段不必相交。只要线段引出的线是垂直的,线段就是垂直的。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 5000$$$) — 测试用例的数量。接下来是 $$$t$$$ 案例。
每个测试用例的第一行也是唯一一行包含三个整数 $$$X$$$、$$$Y$$$ 和 $$$K$$$ ($$$1 \le X, Y \le 1000$$$; $$$1 \le K \le 1414$$$)。
输入的附加约束:$$$X$$$、$$$Y$$$ 和 $$$K$$$ 的值以答案存在的方式选择。
输出
对于每个测试用例,打印两行。第一行应包含 $$$4$$$ 整数 $$$A_x$$$、$$$A_y$$$、$$$B_x$$$ 和 $$$B_y$$$——第一段的坐标。
第二行还应包含 $$$4$$$ 整数 $$$C_x$$$、$$$C_y$$$、$$$D_x$$$ 和 $$$D_y$$$ — 第二段的坐标。
如果有多个答案,请打印其中任何一个。
示例
输入 #1
4 1 1 1 3 4 1 4 3 3 3 4 4
输出 #1
0 0 1 0 0 0 0 1 2 4 2 2 0 1 1 1 0 0 1 3 1 2 4 1 0 1 3 4 0 3 3 0
注意
第一个测试用例的答案如下所示: