← 返回题目列表

Codeforces · 1816/A

A. 伊恩拜访玛丽

中文机器翻译题面 查看原题

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)$$$