Для заданих невід'ємних цілих чисел \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}-ою парою серед описаної послідовності пар.