给出一张由 个点 条带边权的边构成的无向连通图，你有恰好 次机会，选择一条边使得其边权 。在 次操作全部完成后，你要选出一个合法的生成树，使得这棵生成树中：边权最小的边最大。 输出这个边权。 对于一张图，选择其中 条边，使得所有顶点联通，这些边一定会组成一棵树，即为这张图的一棵生成树。可以证明，图中存在至少一棵生成树。

输入描述:

第一行输入三个整数  代表给定图的点数、边数和你的操作次数。此后  行，第 行输入三个整数  代表图上第  条边连接节点  和 ，且边权为  。保证图联通，没有重边。

输出描述:

在一行上输出一个整数，代表全部生成树中、边权最小的边最大的那棵树，它的边权最小的边。