前情提要

dream为了保住自己的十万美刀并逃离追杀，他需要到达所有的美刀藏匿点，并保证自己所花费的时间尽可能较少。

他拿出来他的地图，发现了n个藏匿点和m条路径，每条路径都有其所需的时间，他希望在最少的时间挖出自己全部的刀乐。

输入格式

第一行，两个数 n,m, 用空格隔开，含义如上(保证 $2\leq n,m\leq 100$ )

接下来m行，每行3个数字，前两个数字表示路径联通的藏匿点，最后的数字表示此路径的所需时间

输出格式

一行，一个数，表示最少所花费的时间

样例

3 3
1 2 4
2 3 9
3 1 10

13