A22604.二进制

提高+/省选-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

有三个整数 A,B,CA,B,C,以下用 N(2)N_{(2)} 表示 NN 的二进制(没有前导 00)。

A(2),B(2),C(2)A_{(2)},B_{(2)},C_{(2)} 的最大长度为 LL,你需要构造三个正整数 X,Y,ZX,Y,Z,满足以下条件:

  1. X(2),Y(2),Z(2)X_{(2)},Y_{(2)},Z_{(2)} 的长度都不超过 LL
  2. A(2)A_{(2)}X(2)X_{(2)}11 的个数相同。
  3. B(2)B_{(2)}Y(2)Y_{(2)}11 的个数相同。
  4. C(2)C_{(2)}Z(2)Z_{(2)}11 的个数相同。
  5. X+Y=ZX+Y=Z

输入格式

第一行包含一个正整数 TT,表示有 TT 组测试数据。

接下来 TT 行,每行三个正整数 A,B,CA,B,C

输出格式

输出共 TT 行,每行一个答案。

输出最小的 ZZ。如果没有合法的 ZZ 则输出 1-1

输入输出样例

  • 输入#1

    4
    7 6 9
    1 1 1
    1 1 4
    3 3 9

    输出#1

    10
    -1
    2
    6

说明/提示

数据范围及约定

  • 对于 30%30\% 的数据,满足 1A,B,C1001 \le A,B,C \le 100
  • 对于 100%100\% 的数据,满足 1T101 \le T \le 101A,B,C2301 \le A,B,C \le 2^{30}
首页