← 返回题目列表

AtCoder · arc158_a

A. 加3、加5、加7

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

分数: 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).