题目背景

Han24666 正在玩城市建设游戏

题目描述

Han24666 的城市有 $n$ 个小镇，每个小镇都有编号，$1$ 号小镇是整个城市的中心小镇，从中心小镇出发，直接或间接到达的城市组成了一个交通网络，我们称之为中心交通网。

但是现在，各个小镇虽然独立的经济都十分发达，但因为 Han24666 前期不会玩，没有建设道路，导致各个小镇的经济无法交流，现在 Han24666 准备修路，给定 $m$ 个可修道路，第 $i$ 条可修道路 $u_i, v_i, w_i$ 表示修筑一条从 $u_i$ 到 $v_i$ 的双向路需要 $w_i$ 游戏币

但是 Han24666 做事讲究顺序，他必须按照 $2-n$ 的顺序将城市一一加入中心交通网，现在他需要知道一共需要多少游戏币才能完成他的要求。特别的，如果要加入 $i$ 号城市必须要先加入 $j(j>i)$ 号城市，或者，如果不管怎么样修路，都无法将所有城市加入中心交通网，则输出 no

输入格式

一行两个整数 $n,m$

接下来 $m$ 行，每行三个整数 $u_i,v_i,w_i$

输出格式

一行一个整数表示答案，如果无解输出 no

样例输入1

3 2
1 3 1
1 2 1

样例输出1

2

样例解释1

要先加入 $2$ 号城市，再加入 $3$ 号城市

加入 $2$ 号城市必须修筑第 $2$ 条路，耗费 $1$ 游戏币

加入 $3$ 号城市必须修筑第 $1$ 条路，耗费 $1$ 游戏币

总耗费 $2$

样例输入2

3 2
1 3 1
2 3 1

样例输出2

no

样例解释1

要先加入 $2$ 号城市，再加入 $3$ 号城市

加入 $2$ 号城市必须先加入 $3$ 号城市，无法完成要求

输出 no

数据规模与约定

对于所有数据，所有输入都为非负数