Ian 和 Mary 是生活在笛卡尔坐标平面晶格点上的青蛙,Ian 生活在 $$$(0,0)$$$ 上,Mary 生活在 $$$(a,b)$$$ 上。
Ian 想通过在笛卡尔坐标平面上跳跃来拜访 Mary。每一秒,他都会从当前位置 $$$(x_p, y_p)$$$ 跳到另一个格点 $$$(x_q, y_q)$$$,这样除了 $$$(x_p, y_p)$$$ 和 $$$(x_q, y_q)$$$ 之外,没有格点位于点 $$$(x_p, y_p)$$$ 和点之间的线段上$$$(x_q,y_q)$$$。
由于 Ian 希望尽快见到 Mary,因此他希望最多使用 $$$2$$$ 跳跃跳向点 $$$(a,b)$$$。不幸的是,伊恩不擅长数学。你能帮助他吗?
格点定义为 $$$x$$$ 坐标和 $$$y$$$ 坐标均为整数的点。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 500$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的第一行也是唯一一行包含两个整数 $$$a$$$ 和 $$$b$$$ ($$$1\le a,b\le 10^9$$$) — Mary 居住的格子点的坐标。
输出
对于每个测试用例,在第一行打印一个整数 $$$n$$$ ($$$1 \le n \le 2$$$),表示 Ian 为了遇见 Mary 所使用的跳跃次数。请注意,您不需要最小化跳转次数。
在接下来的 $$$n$$$ 行的第 $$$i$$$ 行上,打印两个整数 $$$0 \le x_i,y_i \le 10^9$$$,并用空格分隔,表示 Ian 在第 $$$i$$$ 跳转后的位置 $$$(x_i,y_i)$$$。 $$$x_n = a$$$, $$$y_n = b$$$ 必须成立。
Ian 的初始位置和每次 $$$n$$$ 跳跃后的位置不必不同。
如果有多个解,则输出任意一个。
示例
输入 #1
8 3 4 4 4 3 6 2 2 1 1 7 3 2022 2023 1000000000 1000000000
输出 #1
1 3 4 2 3 2 4 4 2 5 3 3 6 2 1 0 2 2 1 1 1 1 7 3 1 2022 2023 2 69420420 469696969 1000000000 1000000000
注意
在第一个测试用例中:
$$$(0,0) \ 到 (3,4)$$$
在第二个测试用例中:
$$$(0,0) \到 (3,2) \到 (4,4)$$$
在第三个测试用例中:
$$$(0,0) \到 (5,3) \到 (3,6)$$$