A1643. 简单等式
编程题
普及-
知识点
题目描述
三个不同的整数 $x,y,z$ 满足以下三个等式：
+ $x+y+z=a$
+ $x \cdot y \cdot z=b$
+ $x^2+y^2+z^2=c$
你的任务是求得 $x,y,z$的值。
+ $x+y+z=a$
+ $x \cdot y \cdot z=b$
+ $x^2+y^2+z^2=c$
你的任务是求得 $x,y,z$的值。
输入格式
第一行一个正整数 $n$ 表示 $n$ 组测试数据。
接下来 $n$ 行，每行三个整数 $a,b,c$。
接下来 $n$ 行，每行三个整数 $a,b,c$。
输出格式
对于每组数据，输出一行：
如果能够满足三个等式，输出 $x,y,z$。
如果有多个方案，输出最小的 $x$ 值的那个方案；如果仍有多个方案，输出最小的 $y$ 值的那个方案。
不能满足则输出 $-1$。
如果能够满足三个等式，输出 $x,y,z$。
如果有多个方案，输出最小的 $x$ 值的那个方案；如果仍有多个方案，输出最小的 $y$ 值的那个方案。
不能满足则输出 $-1$。
输入输出样例
输入 #1
2 6 6 14 1 2 3
输出 #1
1 2 3 -1
说明/提示
【数据规模与约定】
$1 \leq n \leq 800$，$1 \leq a,b,c \leq 10000$。
$1 \leq n \leq 800$，$1 \leq a,b,c \leq 10000$。