兰兰在五一节假日期间想在昆明游玩，假设昆明有n个景点，景点两两之间有m条道路，对于没有路去的景点兰兰不会考虑，另外已经去过一次的景点兰兰就不想再去了，同时他想游玩的路程尽可能的长，假设兰兰可以从任意景点开始旅行，也可以在任意景点结束旅行。
第一行两个正整数n和m，表示有n个景点，m条道路。
之后的m行为景点x和景点y之间有一长度d的道路。
一行一个正整数，表示游玩的最长路程。
4 6 1 2 10 2 3 20 3 4 30 4 1 40 1 3 50 2 4 60
150
【数据范围】
对于100% 的数据n≤20，m≤50，保证观景点两两之间不会有多条游步道连接
| 时间限制 | 1 秒 |
| 内存限制 | 512 MB |