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