← 返回题目列表

Codeforces · 1170/A

A. 又是三个整数

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

我们有三个正整数 $$$a$$$、$$$b$$$ 和 $$$c$$$。您不知道它们的值,但您知道有关它们的一些信息。考虑所有三个成对的和,即数字 $$$a+b$$$、$$$a+c$$$ 和 $$$b+c$$$。您确切地知道三对和中的两个(任意)。

你的任务是找到与给定信息匹配的三个正整数 $$$a$$$、$$$b$$$ 和 $$$c$$$。这意味着如果您考虑 $$$a+b$$$、$$$a+c$$$ 和 $$$b+c$$$,则输入中会给出所有三个中的两个。在所有这样的三元组中,您必须选择一个总和 $$$a+b+c$$$ 最小的一个,并且在所有总和最小的三元组中,您可以打印任何一个。

您必须处理 $$$q$$$ 独立查询。

输入

输入的第一行包含一个整数 $$$q$$$ ($$$1 \le q \le 1000$$$) — 查询数。

接下来的 $$$q$$$ 行包含查询。每个查询都以两个整数 $$$x$$$ 和 $$$y$$$ ($$$2 \le x, y \le 2 \cdot 10^9$$$) 形式给出,其中 $$$x$$$ 和 $$$y$$$ 是 $$$a+b$$$、$$$a+c$$$ 和 $$$b+c$$$ 三个数字中的任意两个。

输出

对于每个查询,打印其答案:与给定信息一致的三个正整数 $$$a$$$、$$$b$$$ 和 $$$c$$$。在所有这些三元组中,您必须选择一个总和 $$$a+b+c$$$ 最小的三元组。在所有总和最小的三元组中,您可以打印任何一个。

示例

输入 #1

3
123 13
2 2
2000000000 2000000000

输出 #1

111 1 12
1 1 1
1999999999 1 1