题目描述

给出一张 有 $n$ 个节点和 $m$ 条边 的 简单无向图（即没有自环或重边），节点从 $1$ 至 $n$ 编号。有 $q$ 次操作，每次操作三个整数 $k, u, v$。其中 $k$ 表示类型：

• 若 $k = 1$，询问一条 $u$ 到 $v$ 的路径，并使得路径上边的最大权值最小 并输出路径上边的最大权值；
• 若 $k = 2$，则表示直接删除连接 $u$ 和 $v$ 的边。

输入格式

第一行有三个整数 $n \ m \ q$。

以下 $m$ 行，每行三个整数 $u, v, t$，表示存在一条连接 $(u, v)$ 距离为 $t$ 的边。

以下 $q$ 行，每行三个整数 $k, u, v$，描述一次操作。

输出格式

对于每个 $k = 1$ 的任务，输出一行一个整数表示答案。

输入输出样例 #1

输入 #1

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

输出 #1

2
3

说明/提示

数据规模与约定

对于全部的测试点，保证：

• $1 \leq n \leq 10^5$，$1 \leq m, q \leq 10^6$。
• $1 \leq k \leq 2$，$1 \leq u, v \leq n$，$1 \leq t \leq 10^9$。
• 给出的图无重边无自环，保证在宣布一条边删除之前，该边一定存在于图上且没有删除，在任意时刻，图一定是联通的。