一个无向图，N个点编号1~N。M条边，每条边有一个权值c。
对于一个点集A，这个点集的权值S定义为$S_A = \max c_{ij}$，其中$i\in A \wedge j \in A \wedge i\ne j$。
现在将N个点分割为两个点集A、B，请问$\max (S_A , S_B)$ 的最小值
第一行两个正整数N、M。($2\le N\le 20000, 1\le M\le 100000$)
接下来M行，每行三个整数a,b,c，表示ab之间有一条权值为c的边（$1\le a,b\le N,1\le c\le 10^9$）
一行一个数
4 6
1 4 2534
2 3 3512
1 2 28351
1 3 6618
2 4 1805
3 4 128843512