G. Код Грея

Код Грея — такая нумерация чисел от $0$ до $2^k - 1$, при которой соседние номера отличаются ровно одним битом.

Первая строка содержит число $t$ ($1 \le t \le 10^5$).

Далее идут $t$ строк по два числа: тип запроса и значение $v$ ($0 \le v \le 10^{18}$). Тип $1$ — найти код Грея числа $v$, тип $2$ — найти число по его коду Грея $v$.

$t$ строк с ответами.