问题描述

安德鲁是一个系统管理员，最近他准备在公司内部建立一个新的网络。公司内部总共有N个集线器，它们之间可用网线连接。由于公司的每个员工都必须访问整个网络，每个集线器必须可以通过网线连接到其它所有的集线器上(可以使用一些中间集线器)。现在需要制订一个集线器连接计划，要使连接集线器的最长的单根网线是最短的。另一个需要考虑的问题是：因为兼容性和建筑几何方面的限制，不是所有的集线器之间都可以相互连接的。当然，安德鲁会将所有可以相连的集线器的信息告诉你。请你帮助安德鲁设计一个集线器的连接方案，使得上述各种情况都能满足。

输入

输入数据的第一行包含两个整数N和M，其中 N表示网络中的集线器数量 (2 <= N <= 1000) ，M表示集线器之间存在的可以相互连接的数目(1 <= M <= 15000)。所有的集线器都用从1到N的数字编号。

接下来的M行是可以连接的集线器信息—— 可以连接的两个集线器的编号，以及用于连接它们的网线的长度，网线长度是一个不超过106的正整数，两个集线器之间只有一种连接方式，一个集线器不能与自己相连接。可以保证至少存在一种方案可将所有的集线器连接起来。

输出

输出数据首先输出你的集线器连接方案中使用的单根网线的最大长度。

样例输入network.in

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

样例输出network.out

1