题目描述

徐老师最近很喜欢玩飞车游戏，今天游戏新出了一张漂移地图

这张地图上有 $n$ 个检查点，检查点之间存在 $m$ 条单向车道

每条车道有起点为 $u_i$，终点为 $v_i$ ，漂移难度为 $w_i$

徐老师可以任选一个检查点出发，经过一些车道，一路享受漂移的快乐

每次徐老师通过一条漂移难度为 $w_i$ 的车道，他就会获得 $w_i$ 的快乐

但是为了游戏体验，徐老师希望他经过的每一条车道的漂移难度不断升高，经过漂移难度一样的车道都是对自己的不尊重

现在徐老师想知道，他最多能获得多少快乐？

输入格式

第一行包含两个正整数 $n, m$，分别表示检查点的个数和车道数。

接下来 $m$ 行，每行包含三个正整数 $u_i, v_i, w_i$，分别表示每一条车道的起点、终点和漂移难度。

输出格式

输出仅一行，表示徐老师最多能获得的快乐

Samples

3 3 
3 2 273925404
3 1 439902482
1 3 439902482

439902482

数据范围

对于 $15\%$ 的数据满足： $n \leq 10$;

对于 $30\%$ 的数据满足： $n \leq 100$;

对于 $50\%$ 的数据满足： $n \leq 1000$;

对于 $100\%$ 的数据满足:$1 \leq n \leq 5 * 10^5, 1 \leq m \leq min(5* 10 ^ 5, n * (n - 1) / 2), 1 \leq w_i \leq 10^9, u != v$

其中对于 $20\%$ 的数据满足：每条车道的漂移难度均不同