問題文

長さ $N$ の非負整数列 $A = (A_1,A_2, \dots,A_N)$ が与えられます。

$Q$ 個のクエリを順に処理してください。 クエリは $2$ 種類あり、以下のいずれかの形式で与えられます。

• $1$ $i$ $x$ : $A_i$ を $x$ で置き換える。
• $2$ $r$ : $\min_{1 \leq i < j \leq r}$ $A_i$ $\oplus$ $A_j$を出力する。ただし、$\oplus$はbitwise-XORを意味する。

入力

• $2 \leq N \leq 2 \times 10^4$
• $1 \leq Q \leq 5 \times 10^4$
• $0 \leq A_i < 2^{20} (1 \leq i \leq N)$
• 1つ目の形式のクエリについて、$1 \leq i \leq N, 0 \leq x < 2^{20}$
• 2つ目の形式のクエリについて、$2 \leq r \leq N$
• 2つ目の形式のクエリが1つ以上含まれる
• 入力はすべて整数

入力は以下の形式で標準入力から与えられます。

$N\;Q$
$A_1\;A_2\;...\;A_N$  
$query_1$
$query_2$
$⋮$
$query_Q$

各クエリは以下の $2$ 種類のいずれかの形式で与えられます。

$1\;i\;x$

$2\;r$

出力

$2$ 種類目のクエリが $K$ 個あるとき、$K$ 行出力してください。

$i$ 行目 ($1 \leq i \leq K$) には、$i$ 個目の $2$ 種類目のクエリに対する答えを出力してください。

サンプル

5 4
0 8 16 24 32
2 5
1 3 8
2 5
2 2

8
0
8