奶牛讨厌体操（锻炼），不过有点喜欢慢跑。它们勘测牧场，列出了所有可能道路。有趣的是道路是“有向”的，只能沿一个方向走。有时两点之间有两条不同道路，分别朝相反方向。
请帮助奶牛找到可慢跑的最短“环形路线”。环形路线从同一地点出发并结束，长度为绕一圈时经过的各道路长度之和。
牧场道路总连接两点。点用正整数标记，从 1 起连续编号；点间距离为正整数。
保证每个给定牧场至少有一条“环形路线”。
输入格式
- 第 $1$ 行：$N$（$1 \le N \le 2000$），有向道路数；至多出现 400 个不同点。
- 第 $2..N+1$ 行：每行给出一条道路的起点、终点、距离（至多 1000）。
输出格式
一行一个整数，最短可能环形路线的距离。
样例
输入格式 1
4
3 1 5
1 2 4
2 3 3
1 3 44输出格式 1
12题目作者：Hal Burch 与 Russ Cox