XOR пари
Для заданих невід'ємних цілих чисел X, A, B розглянемо усі пари невід'ємних цілих чисел (a, b) таких, що a xor b = X, a ≥ A та b ≥ B. Через a xor b позначено операцію виключного або ("xor" у Паскалі, "ˆ" у C/C++/Java). Відсортуємо пари за зростанням. Пары з одинаковим значенням a відсортуємо за зростанням b.
Необхідно знайти N-ту пару серед них. Нумерація пар починається з 1. Будьте готові відповісти на тисячі таких питань для заданих X, A, B.
Вхідні дані
Перший рядок містить чотири цілих числа X, A, B та T - кількість тестів. Кожен з наступних T рядків містить додатнє ціле N. Відомо, що 0 ≤ X, A, B ≤ 10^18, 1 ≤ T ≤ 10000 та 1 ≤ N ≤ 10^18.
Вихідні дані
Для кожного значення N вивести два цілих числа a та b таких, що пара (a, b) є N-ою парою серед описаної послідовності пар.