suidoukan

問題文

注意この問題はまだtesterを通していません

warabi王国では水道管の老朽化による 維持費の急激な増加が社会問題となっています そのためwarabi王は水道管の削減を検討しています warabi王国には、$N$軒の民家と$M$つの浄水場、$E$本の水道管があり、水道管$E_i$は地点$U_i$と$V_i$を結んでいます また、それぞれの水道管には維持費$C_i$が決まっていて、 残った水道管の維持費の和を最小化するのが目的です ただし、民家の水道が止まると困るので、 任意の民家からいくつかの水道管をたどっていずれかの 浄水場にたどり着ける状態を保ったまま水道管を減らします 水道管を削減した後の維持費の和を出力してください

制約

$1 \leq N,E \leq 10^5$
$1 \leq M \leq 3×10^5$
$1 \leq C_i \leq 10^9$

入力

入力は全て整数で与えられる
$N M E$
$U_1 V_1 C_1$
...
$U_E V_E C_E$
初期状態では、任意の民家からいずれかの浄水場に水道管をたどってたどり着ける状態であることが保証される
また$i$番目の浄水場のことを入力では$N+i$で表す($1 \leq i \leq M$)

出力

回答を一行で出力せよ