Андрей(как и все Андреи) очень любит играть с числами и складывать в столбик. У него есть два числа X и Y в десятичной системе счисления, изначально равные нулю. Разряды чисел нумеруются слева в 1-индексации. Андрей выполняет над ними следующие типы операций:

• 1 k a b - вставить цифру a (0 ≤ a ≤ 9) после k-го разряда числа X (если k равно 0, то цифра вставляется в начало числа). Аналогично вставить цифру b в число Y. Гарантируется, что на момент выполнения операции числа содержат не менее k разрядов.
• 2 k - удалить из чисел X и Y разряды с номером k. Гарантируется, что на момент выполнения операции числа содержат не менее k разрядов.
• 3 k - вывести k-й разряд числа Z, равного сумме X и Y. Обратите внимание, что для данной операции не гарантируется, что в числе Z будет присутствовать k-й разряд. В случае его отсутствия выведите  - 1.

Гарантируется, что после выполнения каждой из операций числа X и Y не будут иметь ведущих нулей.