配点 : 800 点
問題文
4097 CatCoder将举办CatCoder背包大赛(以下简称CKC)。
每个问题都有自己的难度和乐趣。 2 这两个参数是 1,2 的 2 难度级别分为阶段。 i\ (i = 1,2) 让它变得有趣 提出的问题是 j\ (j = 1,2) 有 A_{i,j} 件。
CKC 1 为了举办两次活动,难度总和和乐趣总和必须完全相同。 您应该使用一组问题想法,例如 X,Y 。 每个问题提案最多 只能用于 1 CKC。
找出 CKC 可以持有的最大次数。 您将获得
T 测试用例,因此请找到每个测试用例的答案。
制約
- 1 \le T \le 10^5
- 1 \le X,Y \le 10^9
- 0 \le A_{i,j} \le 10^9
- 所有输入值均为整数
入力
输入是按以下格式从标准输入给出的。
T
\text{case}_1
\text{case}_2
\vdots
\text{case}_T
每个测试用例均按以下格式给出。 输出
X Y
A_{1,1} A_{1,2} A_{2,1} A_{2,2}
出力
T 行。 对于第
i 行是 一个整数,表示第 i 个测试用例,输出CKC可以保持的最大可能次数。
入力例 1
3 5 6 3 3 3 3 1 1 0 1 2 3 3 3 1000000000 1000000000 1000000000 1000000000
出力例 1
2 0 2000000000
1 对于第一个测试用例,使用如下的问题提案来解决 CKC。 可举行 2 次。
| 难度、兴趣: | 1,1 | 1,2 | 2,1 | 2,2 |
|---|---|---|---|---|
| 第 1 回 | 1 問 | 2 問 | 1 問 | 0 問 |
| 第 2 回 | 0 問 | 1 問 | 0 問 | 2 問 |