题目描述

输入三个整数$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’的最小值。

7 6 9

10

提示

$a,b,c <= 2^{30}$