给定一个带权无向图G，你可以按如下方法定义一棵生成树： 图 G 是一个顶点与边的集合 (V, E), V 表示顶点集合 {v1, v2, …, vn} ， E 表示无向的边的集合 {e1, e2, …, em}. 每条边 e ∈ E 有一个权值 w(e). 生成树 T 是一棵树(一个连通的无环子图) ，它用 n - 1 条边连接了全部的 n 个顶点。 生成树T的苗条度定义为生成树的n - 1条边中权值最大的边和权值最小的边的权值之差。  例如，图5(a)有4个顶点 {v1, v2, v3, v4} 和5条边 {e1, e2, e3, e4, e5}. 各条边的权值分别为 w(e1) = 3, w(e2) = 5, w(e3) = 6, w(e4) = 6, w(e5) = 7 ，如图5(b)所示.  该图存在多棵生成树，图6(a)~(d)展示了其中的4棵。生成树 Ta 的3条边的权值分别是 3, 6 和 7. 权值最大为 7 最小为 3，因此 Ta 的苗条度为 4。 相应的，生成树 Tb, Tc 和 Td 的苗条度分别是3 , 2 和 1。 显而易见，任意一棵生成树的苗条度都大于或等于1，因此Td是所有生成树中最苗条的。 你的任务就是写一个程序来计算出最小的苗条度。

输入文件包含多组测试数据，每组测试数据格式如下： 第1行：2个空格分开的整数n m （2 ≤ n ≤ 100 and 0 ≤ m ≤ n(n − 1)/2），n表示顶点数，m表示边数。 接下来m行，每行3个空格分开的整数a b w（1 ≤ w ≤ 10000） , 表示顶点a与顶点b之间有一条边，权值为w。输入数据保证图G是一条简单图，也就是说，不存在自环，两条顶点之间仅有一条边。 最后一组测试数据后的2个空格分开的0表示输入结束。

备注：同样题目数据加强版：OJ2586.

对每组测试数据，如果图存在生成树，输出生成树的苗条度最小的值；否则，输出-1。