题目背景

小明最近迷上了一座山间的徒步路线规划。他听说山顶的日出特别美，于是决定在山间步道上尽可能走更远的距离，欣赏沿途的风景。

题目描述

山间共有 $n$ 个观景台，观景台之间由 $m$ 条步道相连。小明希望选择一条路径，从任意一个观景台出发，沿着步道行走，每个观景台最多经过一次，最终到达任意一个观景台结束。他想让走过的总路程尽可能长。

请帮他计算最长可以走多远。

输入格式

第一行，两个用空格隔开的整数 $n$ 和 $m$，分别表示观景台的数量和步道的数量。

接下来 $m$ 行，每行三个用空格隔开的整数 $u$、$v$、$w$，表示一条连接观景台 $u$ 和观景台 $v$ 的步道，长度为 $w$。

输出格式

一个整数，表示小明能走出的最长路径的总长度。

样例

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

150

提示

对于 $100\%$ 的数据：$n \le 20$，$m \le 50$，保证任意两个观景台之间最多只有一条步道。