总所周知，Keven永远都在峡谷之巅快乐。这次还拉上了dh打父子局，理所当然他们要输了。dh直接拉闸、拔网线一气呵成，熟练地让人心疼。Keven还不想放弃挣扎，他想问问你如何让他的网络和所有人取得连接，既他与任意网络直接都有一条通路，而且还要代价最小。

简化问题为，有 $$n$$ 个节点（从1到 $$n$$ 编号，Keven txdy所以他是1号），有m条边相互连接，代价为 $$W_{i,j}$$ 。问你让Keven和所以节点取得连接的最小代价。

### 输入格式:

第一行两个整数 $$n$$ , $$m$$ (1<=$$n$$<=100000,1<=$$m$$<=500000)

接下来 $$m$$ 行，每行三个整数 $$A,B,C$$ 表示 $$A,B$$ 之间建立连接需要 $$C$$ 的代价($$1<=A,B<=n$$,$$1<=C<=1000$$)

### 输出格式:

在一行中输出最小的代价,如果无法连通则输出"dh yyds"(不含双引号)

### 输入样例:

在这里给出一组输入。例如：

```in
5 8
4 5 9
3 3 4
3 4 10
3 3 10
3 5 7
3 1 4
4 4 4
2 4 9
```

### 输出样例:

在这里给出相应的输出。例如：

```out
29
```






答案：若无答案欢迎评论