Исключающим "или" (XOR) называется булева функция, а также логическая и битовая операция от двух аргументов, результат которой истинен тогда и только тогда, когда один из аргументов истинен, а второй - ложен.

Циклический побитовый сдвиг вправо - операция, при которой младший разряд переносится в начало числа и становится старшим, а все остальные сдвигаются вправо на одну позицию.

К двум 16-битовым числам $A$ и $B$, записанным в 16-ричной системе счисления, была применена операция исключающего "или", а затем к результату - операция побитового циклического сдвига вправо на K разрядов. Одно из двух исходных чисел было забыто, требуется его восстановить.

Входные данные

В строку через пробел записаны числа $A, K$ и результат $X$. Числа $A$ и $X$ заданы в 16-ричной системе счисления, $K$ - в десятичной.

Выходные данные

Выведите число $B$ в 16-ричной системе счисления.