치즈

치즈 애호가 제리는 $N$종류의 치즈를 모두 맛보기 위해 상점들을 방문하려고 한다.

$N$종류의 치즈에는 $1$부터 $N$까지 번호가 매겨져 있다.

상점도 $N$개가 있으며, $i$번째 상점은 치즈 $a\_i$와 $b\_i$를 $p\_i$원에 묶음으로 판매한다.

특이하게도 ($a\_1, a\_2, \cdots, a\_N$)과 ($b\_1, b\_2, \cdots, b\_N$)은 모두 $1$부터 $N$까지의 수를 한 번씩 포함하는 순열이다.

제리가 $1$부터 $N$까지 모든 종류의 치즈를 적어도 하나씩 구매하는 데 지불해야 하는 최소 금액을 구하라.

첫째 줄에 정수 $N$이 주어진다. ($1 \le N \le 200\,000$)

둘째 줄부터 $N$개의 줄에 걸쳐 정수 $a\_i$, $b\_i$, $p\_i$가 공백을 사이에 두고 주어진다. ($1 \le a\_i, b\_i \le N,\ 1 \le p\_i \le 1\,000$)

($a\_1, \cdots, a\_N$)과 ($b\_1, \cdots, b\_N$)은 모두 $1$부터 $N$까지의 수를 한 번씩 포함하는 순열이다.

제리가 $1$부터 $N$까지의 치즈를 적어도 하나씩 구매하는 데 지불해야 하는 최소 금액을 출력하라.