分数: 300 点
问题陈述
给你整数 x_1, x_2,和 x_3。对于这些整数,您可以执行以下操作任意次数,可能为零。
- 选择一个排列 (i,j,k) of (1,2,3),即整数的三元组 (i,j,k) 这样 1\leq i,j,k\leq 3 和 i\neq j, i\neq k, j\neq k.
- 然后,同时替换 x_i 与 x_i+3, x_j 与 x_j+5,和 x_k 与 x_k+7.
您的目标是满足 x_1=x_2=x_3。确定是否可以实现。如果是,请打印实现该操作所需执行的最少次数。
你有 T 测试用例解决。
约束
- 1\leq T\leq 2\times 10^5
- 1\leq x_1, x_2, x_3 \leq 10^9
输入
输入由标准输入按以下格式给出:
T
\text{case}_1
\vdots
\text{case}_T
每个测试用例均采用以下格式:
x_1 x_2 x_3
输出
打印 T 行。的 i- 第行应包含以下值 i- 第一个测试用例。
- 需要执行该操作的最少次数才能满足 x_1=x_2=x_3,如果可以满足这一点。
- -1,否则。
示例输入 1
4 2 8 8 1 1 1 5 5 10 10 100 1000
示例输出 1
2 0 -1 315
对于第一个测试用例,您可以执行以下操作来满足 x_1=x_2=x_3.
- 执行操作 (i,j,k) = (3,2,1),替换 (x_1,x_2,x_3) 与 (9,13,11).
- 执行操作 (i,j,k) = (2,3,1),替换 (x_1,x_2,x_3) 与 (16,16,16).