U85154 熟悉环境

蒟蒻$Seaway$来到了大佬如云的高一 · $6$班（随便拽出来一个中考分数都超过了620...qwq）他决定快速融入到这个新集体，尽早开始追赶大佬们的步伐......当然，他要做的第一件事就是熟悉校园环境。

之前$Seaway$出于一种不可告人的目的，已经知道了$JDFZ$的校园是一个含有$N$个点，$M$条边的带权无向图。因为是校园，所以这张图一定是联通的。$Seaway$天真地认为，他走的点越多，他对校园就越了解。但懒懒的$Seaway$并不想走太远，他走的路越少越好。现在，他准备从高一 · $6$班（图上的一号点）出发。请问，他最少要走多长的路，才能走遍整个校园。

输入文件的第一行包括一个整数$N$。 之后的$M$行，每行有三个整数$U,V,Z$，表示从$U$到$V$有一条长度为$Z$的边。

输出文件只有一行，包含一个整数，表示$Seaway$所走的路径长。

数据范围： $1\le N\le 1000$，$1\le M \le 100000$。