Чтобы отпраздновать 5-ю годовщину Twice, Тзуйю и Сана решили поиграть в игру.
Тзуйю подарила Сане два целых числа \(a\) и \(b\) и очень важный квест.
Чтобы завершить квест, Сана должна вывести наименьшее возможное значение (\(a \oplus x\)) + (\(b \oplus x\)) по всем \(x\), где \(\oplus\) обозначает операцию побитового исключающего ИЛИ.
Выходные данные
Для каждого набора входных данных выведите наименьшее возможное значение данного выражения.
Примечание
Для первого набора входных данных Сана может выбрать \(x=4\), и значение будет (\(6 \oplus 4\)) + (\(12 \oplus 4\)) = \(2 + 8\) = \(10\). Можно показать, что это значение минимально возможное.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
6 12
4 9
59 832
28 14
4925 2912
1 1
|
10
13
891
18
6237
0
|