← 返回题目列表

Codeforces · 1612/A

A. 距离

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

让我们将两点 $$$p_1$$$(坐标为 $$$(x_1, y_1)$$$)和 $$$p_2$$$(坐标为 $$$(x_2, y_2)$$$)之间的曼哈顿距离表示为 $$$d(p_1, p_2) = |x_1 - x_2| + |y_1 - y_2|$$$。例如,坐标为 $$$(1, 3)$$$ 和 $$$(4, 2)$$$ 的两点之间的距离为 $$$|1 - 4| + |3 - 2| = 4$$$。

您将获得两点:$$$A$$$ 和 $$$B$$$。点 $$$A$$$ 的坐标为 $$$(0, 0)$$$,点 $$$B$$$ 的坐标为 $$$(x, y)$$$。

您的目标是找到一个点$$$C$$$,使得:

- $$$C$$$ 的两个坐标都是非负整数;
- $$$d(A, C) = \dfrac{d(A, B)}{2}$$$ (不进行任何舍入);
- $$$d(B, C) = \dfrac{d(A, B)}{2}$$$ (不进行任何舍入)。

找到满足这些约束的任意点 $$$C$$$,或者报告不存在这样的点。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 3000$$$) — 测试用例的数量。

每个测试用例由一行组成,其中包含两个整数 $$$x$$$ 和 $$$y$$$ ($$$0 \le x, y \le 50$$$) — 点 $$$B$$$ 的坐标。

输出

对于每个测试用例,将答案打印在单独的行上,如下所示:

- 如果无法找到满足约束条件的点$$$C$$$,则打印“-1 -1”(不带引号);
- 否则,打印两个不超过$$$10^6$$$的非负整数——满足约束的点$$$C$$$的坐标。如果有多个答案,请打印其中任何一个。可以证明,如果存在这样的点,就可以找到满足约束条件且坐标不超过$$$10^6$$$的点。

示例

输入 #1

10
49 3
2 50
13 0
0 41
42 0
0 36
13 37
42 16
42 13
0 0

输出 #1

23 3
1 25
-1 -1
-1 -1
21 0
0 18
13 12
25 4
-1 -1
0 0

注意

示例中一些测试用例的说明:

- 在第一个测试用例中,点 $$$B$$$ 的坐标为 $$$(49, 3)$$$。如果点 $$$C$$$ 的坐标为 $$$(23, 3)$$$,则从 $$$A$$$ 到 $$$B$$$ 的距离为 $$$|49 - 0| + |3 - 0| = 52$$$,从 $$$A$$$ 到 $$$C$$$ 的距离为 $$$|23 - 0| + |3 - 0| = 26$$$,从 $$$B$$$ 到 $$$C$$$ 的距离为 $$$|23 - 49| + |3 - 3| = 26$$$。
- 在第二个测试用例中,点 $$$B$$$ 的坐标为 $$$(2, 50)$$$。如果点 $$$C$$$ 的坐标为 $$$(1, 25)$$$,则从 $$$A$$$ 到 $$$B$$$ 的距离为 $$$|2 - 0| + |50 - 0| = 52$$$,从$$$A$$$到$$$C$$$的距离为$$$|1 - 0| + |25 - 0| = 26$$$,从 $$$B$$$ 到 $$$C$$$ 的距离为 $$$|1 - 2| + |25 - 50| = 26$$$。
- 在第三个和第四个测试用例中,可以表明没有具有整数坐标的点满足约束。
- 在第五个测试用例中,点 $$$B$$$ 的坐标为 $$$(42, 0)$$$。如果点 $$$C$$$ 的坐标为 $$$(21, 0)$$$,则从 $$$A$$$ 到 $$$B$$$ 的距离为 $$$|42 - 0| + |0 - 0| = 42$$$,从 $$$A$$$ 到 $$$C$$$ 的距离为 $$$|21 - 0| + |0 - 0| = 21$$$,从 $$$B$$$ 到 $$$C$$$ 的距离为 $$$|21 - 42| + |0 - 0| = 21$$$。