牛牛最近在研究运送货物的问题。 有一张n个点m条边无向图，每条边有一个权值。 牛牛希望构造一棵生成树（即仅保留n-1条边，但保持图连通），使得最大边权减去最小边权的值最小。 牛牛希望你告诉他最小的这样的值是多少。

输入描述:

第一行输入两个整数n,m，表示结点数目和边的个数。随后m行，每行输出三个整数u,v,w，表示有一条边连接u和v，边权为w。。数据保证初始图连通。

输出描述:

一行一个整数表示答案。