二进制A+B ### 题目描述 输入三个整数 $a, b, c$，把它们写成无前导0的二进制整数。 比如 $a=7, b=6, c=9$，写成二进制为 $a=111, b=110, c=1001$。 接下来以位数最多的为基准，其他整数在前面添加前导 $0$，使得 $a, b, c$ 拥有相同的位数。比如在刚才的例子中，添加完前导 $0$ 后为 $a=0111, b=0110, c=1001$。 最后，把 $a, b, c$ 的各位进行重排，得到 $a’, b’, c’$，使得 $a’+b’=c’$。比如在刚才的例子中，可以这样重排：$a’=0111, b’=0011, c’=1010$。 你的任务是让 $c’$ 最小。如果无解，输出 $-1$。 ### 输入描述 输入仅一行，包含三个整数$a, b, c$。 其中， $a,b,c \leq 2^{30}$。 ### 输出描述 输出仅一行，为 $c’$的最小值。 ### 输入输出样例 #### 示例 1 >输入 ``` txt 7 6 9 ``` >输出 ``` txt 10 ```