AT_tkppc2015_e 不可視境界線 (The Invisible Borderline)

### 题目翻译 存在 $ N $ 个世界，世界间被 $ N-1 $ 条称作不可见边界线的道路连接，世界和世界可以通过几条边界线相互往来。第 $ i $ 条不可见边界线 $ (1\le i \le N-1) $ 连接着世界 $ A_i $ 和 $ B_i $ ，通过它会受到 $ C_i $ 的伤害。对于每一个世界，请你输出从这个世界出发受到最大的伤害才能到达的世界编号。

第一行一个正整数 $ N $ $ (1\le N \le 10^5 ) $ ，然后第 $ 2\sim N $ 行，每行三个整数 $ A_i , B_i ,C_i $ 。

输出共 $ N $ 行，第 $ i $ 行输出从第 $ i $ 个世界出发受到最大伤害才能到达的世界编号。如果存在多个这样的世界，则输出其中编号最小的一个。输出末尾包含换行符。

### 配点 この問題に部分点はない。 正解すると80点を得られる。 ### Sample Explanation 1 この場合、下の図のように世界はつながっていて、世界$ 1 $からは世界$ 3 $へ行く時が$ 25 $とダメージの合計が最も多く、世界$ 2 $からは世界$ 3 $へ行くとき$ 15 $とダメージの合計が最も多く、世界$ 3 $からは世界$ 1 $に行くときが$ 25 $とダメージの合計が最も多い。 !\[\](/img/other/tsukukoma2015/asasffewe/g12.jpg) ### Sample Explanation 2 \### 出力例2 ``` 2 3 2 2 2 ``` この場合、下の図のように世界はつながっていて、世界$ 1 $からは世界$ 2 $へ、世界$ 2 $からは世界$ 3 $へ、世界$ 3 $からは世界$ 2 $へ、世界$ 4 $からは世界$ 2 $へ、世界$ 5 $からは世界$ 2 $へ行くのがもっとも多くダメージを受ける。 !\[\](/img/other/tsukukoma2015/asasffewe/g2.jpg)