Description

给出n个公寓的互相距离，选择在其中一个公寓楼下建食堂，要求食堂到最远的公寓的距离最短。

Input

每组数据第一行为两个正整数n，m。

n表示公寓数，m表示可彼此直达的公寓对。

接下来m行每行给出两个彼此可直达的公寓i、j和它们之间的距离k。

2 <= n <= 100，0 <= m < (n - 1) * n / 2，0 <= i，j < n，0 < k < 10000。

Output

输出一行一个整数表示建好的食堂到最远的公寓的距离。

若无法建一个能到所有公寓的食堂，输出can not。

3 2
0 2 0
0 1 9

5 3
3 4 8
2 4 1
0 2 0

9
Can not