该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

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

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

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

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

输入格式

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

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

输出格式

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

数据范围

对于 $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\%$ 的数据满足：每条车道的漂移难度均不同

样例输入

3 3
3 2 273925404
3 1 439902482
1 3 439902482

样例输出

439902482