给定一张 $n$ 个点 $m$ 条边的无向连通图。第 $i$ 条边有一个非负整数权值 $w_i$。找到图中一棵生成树，使得其所有边的权值的 mex 尽可能小。
输入格式
输入的第一行包含两个正整数 $n$ 和 $m$（$1 \le n \le 5 \times 10^5$, $1 \le m \le 10^6$）。
接下来 $m$ 行，每行包含三个非负整数 $u$、$v$ 和 $w$（$1 \le u,v \le n$, $u \ne v$, $0 \le w \le n-1$），表示有一条连接点 $u$ 与点 $v$，边权为 $w$ 的边。
输出格式
输出一行，包含一个整数，表示答案。
样例数据
样例 1 输入
2 2 1 2 0 1 2 1
样例 1 输出
0
样例 2 输入
5 7 1 2 0 1 3 0 2 4 1 2 5 0 3 4 2 3 5 0 4 5 1
样例 2 输出
1