Даны два целых неотрицательных числа $$$x$$$ и $$$y$$$. Найдите два целых неотрицательных числа $$$p$$$ и $$$q$$$ такие, что $$$p\;\&\;q=0$$$, и $$$|x-p|+|y-q|$$$ минимально. Здесь $$$\&$$$ обозначает операцию побитового И.
Каждый тест состоит из нескольких наборов входных данных. В первой строке находится одно целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следует описание наборов входных данных.
Единственная строка каждого набора входных данных содержит два целых неотрицательных числа $$$x$$$ и $$$y$$$ ($$$0 \le x,y \lt 2^{30}$$$).
Для каждого набора входных данных выведите два целых неотрицательных числа $$$p$$$ и $$$q$$$, которые вы нашли. Если существует несколько пар $$$p$$$ и $$$q$$$, удовлетворяющих условиям, вы можете вывести любую из них.
Можно доказать, что при заданных в задаче ограничениях любое допустимое решение удовлетворяет $$$\max(p,q) \lt 2^{31}$$$.
70 01 13 67 114 4123 3211073741823 1073741822
0 02 13 86 94 3128 3211073741824 1073741822
В первом наборе входных данных одной из допустимых пар будет $$$p=0$$$ и $$$q=0$$$, так как $$$0\,\&\,0=0$$$ и $$$|x-p|+|y-q|=|0-0|+|0-0|=0$$$ является минимумом среди всех пар $$$p$$$ и $$$q$$$.
В третьем наборе входных данных одной из допустимых пар будет $$$p=3$$$ и $$$q=8$$$, так как $$$3\,\&\,8=0$$$ и $$$|x-p|+|y-q|=|3-3|+|8-6|=2$$$ является минимумом среди всех пар $$$p$$$ и $$$q$$$. Обратите внимание, что $$$(p,q)=(3,4)$$$ также является допустимой парой.
| Codeforces Round 1077 (Div. 1) |
|---|
| Закончено |
