G. Нумерация пар

Пары неотрицательных целых чисел нумеруются по диагоналям: сначала пара с суммой 0, затем пары с суммой 1 в порядке возрастания второй координаты, затем с суммой 2 и так далее.

Отвечайте на запросы: по паре выдать её номер и по номеру выдать пару.

В первой строке $q$ ($1 \le q \le 10^5$). В каждой из следующих $q$ строк — либо 1 x y ($0 \le x, y \le 10^9$), либо 2 z ($0 \le z \le 2 \cdot 10^{18}$).

Для запроса первого вида выведите номер пары, для второго — два числа $x$ и $y$. По строке на запрос.