C1439 [CQOI2013]二进制a+b

内存限制:256 MB 时间限制:1000 ms

题目描述

输入三个整数 $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$。

输出

输出仅一行,为 $c'$ 的最小值。

样例

样例输入 1

7 6 9

样例输出 1

10

提示

$a,b,c \le 2^{30}$