チームXOR

問題

$N$人の人がいます。各人には背番号が割り当てられており、$i$番目の人の背番号は$A_i$です。

初め、各人はそれぞれ異なるグループに所属しており、一人だけのグループとなっています。$Q$個のクエリが与えられるので、それに従って以下の操作を順に行ってください。

• $T_i = 1$の時、人$x$がいるグループと人$y$がいるグループを１つにする。すでに同じグループになっている場合はなにもしない。
• $T_i = 2$の時、$x$番目の人が所属するグループの全ての人の背番号のxorした結果を求める。

制約

• $1 \leqq N \leqq 10^{5}$
• $1 \leqq Q \leqq 10^{5}$
• $1 \leqq A_i \leqq 10^{9}$
• $T_i$は$1$もしくは$2$
• $1 \leqq x, y \leqq N$
• 入力はすべて整数。

入力

N
A_1 A_2 ... A_N
Q
Query_1
...
Query_Q

クエリは以下の形式で与えられる $T_i = 1$の時、

1 x y

$T_i = 2$の時、

2 x

入力例１

4
1 2 3 4
3
2 1
1 2 3
2 2

出力例１

1
1

はじめに各チームにいるのは$(A_1), (A_2), (A_3), (A_4)$となっています。

1つめのクエリで$A_1$がいるチームは$A_1$しかいないのでxorは$1$となります。

2つめのクエリで各チームは$(A_1), (A_2,　A_3), (A_4)$となります。

3つめのクエリで$A_2$がいるチームのxorは$2 \xor 3 = 1$となります。

入力例２

10
84 30 2 52 33 74 234 45 99 145
5
1 3 2
2 3
1 3 1
2 9
2 3

出力例２

28
99
72