C1690 [Wannafly冬令营2018Day7]二次函数

内存限制:256 MB 时间限制:1000 ms

题目描述

给定三个二次函数 $f(x)=x^2+a_1x+b_1$,$g(x)=x^2+a_2x+b_2$,$h(x)=x^2+a_3x+b_3$

你需要找三个整数 $x_1,x_2,x_3$,使得 $f(x_1),g(x_2),h(x_3)$ 这三个数中至少有两个数相同

输入格式

第一行一个正整数 $T$ 表示数据组数 $(1\leq T\leq 10^4)$

接下来 $T$ 行,每行三个六个整数 $a_1,b_1,a_2,b_2,a_3,b_3$,保证每个数的绝对值都小于等于 $10^4$

输出

输出 $T$ 行,每行三个整数 $x_1,x_2,x_3$,要求 $|x_1|,|x_2|,|x_3|\leq 10^{18}$

样例

样例输入 1

1 1 1 1 2 1 3

样例输出 1

-2 0 -1

提示