3956: day4T2

## T2 (TL=2s)

#### 题目描述

初始时有一个 $n$ 个点， $0$ 条边的图。

你要进行 $m$ 次操作：

1. 给定两个点编号 $u,v$ 和整数 $w$ ，在 $u,v$ 两个点之间加一条权值为 $w$ 的边。
2. 给定一个点编号 $u$ ，求选取一条在 $u$ 连通块内的路径，使得这条路径上所有边权的异或值最大。输出这个最大值。

**保证任意时刻，图中都不会出现环。**

#### 输入格式

第一行两个整数 $n,m$ 。

接下来 $m$ 行每行 `1 u v w` 或 `2 u` ，表示一次操作。

#### 输出格式

对于所有 2 操作，输出一行一个整数表示答案。

#### 样例输入

```
5 8
2 2
1 1 2 5
2 1
1 2 3 3
2 1
1 2 4 16
2 4
2 5
```

#### 样例输出

```
0
5
6
21
0
```

#### 数据范围

对于 $20\%$ 的数据，满足 $n,m\leq 100$ 。

对于 $40\%$ 的数据，满足 $n,m\leq 2000$ 。

对于另外 $20\%$ 的数据，满足所有 1 操作均在 2 操作之前。

对于所有数据，$n\leq 10^5,m\leq 2\times10^5,0\leq w\leq 10^9$ 。