[cqoi2013]二进制a+b
时间限制：10s 空间限制：128MB
题目描述
输入三个整数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
题目来源
没有写明来源