题目描述

紫金山上有n个观景点，观景点之间的道路共m条。我们现在可以从任意一个观景点出发，通过观景点之间的道路抵达其它的观景点。现在希望每个观景点只去一次，但经过的路程尽可能长。

输入格式：

第一行，两个用空格隔开的整数n、m. 之后m行，为每条游步道的信息：两端观景点编号、长度。

输出格式：

一个整数，表示最长的路程。

输入样例#1：

4 6
1 2 10
2 3 20
3 4 30
4 1 40
1 3 50
2 4 60

输出样例#1：

150

说明/提示

对于100%的数据:n≤20，m≤50，保证观景点两两之间不会有多条道路连接。