题目描述

bilibili 拜年祭上, 小妹妹被邪恶的组织带走的事情, 引发了 22 和 33 的关注。她们现在关心着平静之下暗流涌动的小电视们。

在邪恶组织地盘上传播小电视会有一定的风险, 现在 22 和 33 希望能在邪恶组织地盘上尽可能安全地传播小电视, 来保护'knows nothing about'的孩子们。

22 和 33 希望知道在小电视能传播到任何一个地区的基础上, 并且尽可能安全的情况下, 传播小电视最危险的道路的危险值是多少。如果不是太危险，22 和 33 就去旅游了～

输入格式

第一行有 $n, m$ 两个正整数 $(1< n \le 100000, m\le 200000)$ 表示邪恶组织地盘数和道路数

接下来的 $m$ 行, 每行有 3 个正整数 $a, b, c(a,b\le n)$

$\mathrm{a}, \mathrm{b}$ 表示道路所连通的地区， c 表示该道路危险值，越大代表越危险

由于邪恶组织道路比较邪恶, 所以只能保证道路可以使任意两城市互达（道路是无向的)

输出格式

输出一个正整数，表示在小电视能传播到任何一个地区的基础上，并且尽可能安全的情况下，传播小电视最危险的道路的危险值是多少

样例

输入样例1

2 1 
1 2 233

输出样例1

233