Завод

Бэтмен --- успешный миллиардер, бизнесмен и супергерой. Для сохранения порядка в городе ему необходимо использовать все чудеса современной техники.

Для создания гаджетов используют самые современные технологии. Завод по производству техники состоит из $n$ конвейеров и $m$ этапов производства. На каждом этапе производства предметы остаются на своем месте либо переходят на один из конвейеров, причем в каждый момент времени на одном конвейере находится ровно один предмет.

Изначально на всех $m$ этапах предметы не меняются местами, то есть после прохождения этапа все предметы остаются на своем месте.

Со временем технологии меняются и необходимо перестраивать завод.

Существуют два типа запросов:

$a, b, x$ --- Пусть после этапа $x$ предмет с конвейера $a$ попадает на $A$ , а с $b$ на $B$ . Тогда после применения запроса $A$ и $B$ меняются местам, то есть предмет с конвейера $a$ попадает на $B$ , а с $b$ на $A$ .
$r, x$ --- Вам необходимо узнать на каком конвейере окажется предмет после этапа $x$ , если изначально он находился на конвейере $r$ .

В первой строке заданы числа $n$ , $m$ и $q$ --- количество конвейеров, этапов и запросов ( $1 \le n, m, q \le 10^5$ ).

Каждая из следующих $q$ строк начинается с целого числа $t$ --- тип очередного запроса ( $0 \le t \le 1$ ). При $t = 0$ запрос первого типа, иначе второго.

Далее в запросах первого типа следует тройка целых чисел $a$ , $b$ и $x$ ( $1 \le a, b \le n$ , $a \neq b$ , $1 \le x \le m$ ).

В запросах второго типа следуют целые числа $r$ и $x$ ( $1 \le r \le n$ , $1 \le x \le m$ ).

문제

입력

출력