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