AT_pakencamp_2023_day3_i TREE

$ N $ 頂点の根付き木があります。頂点には $ 1 $ から $ N $ までの番号がつけられています。この木の根は頂点 $ 1 $ で、 $ 2\leq i\leq N $ について頂点 $ i $ の親は $ P_i\,(P_i\lt i) $ です。 あなたはこれから $ (1,2,\ldots,N) $ の順列 $ Q=(Q_1,Q_2,\ldots,Q_N) $ を $ 1 $ つ決めます。すると、各 $ 1\leq i\leq N $ について、頂点 $ Q_i $ が頂点 $ V_i $ の部分木内にあるときにコスト $ C_i $ が発生します。 発生するコストの総和の最小値を計算してください。

入力は以下の形式で標準入力から与えられます。 > $ N $ $ P_2 $ $ P_3 $ $ \ldots $ $ P_N $ $ V_1 $ $ V_2 $ $ \ldots $ $ V_N $ $ C_1 $ $ C_2 $ $ \ldots $ $ C_N $

発生するコストの総和の最小値を出力してください。

### Sample Explanation 1 $ Q=(3,2,1) $ とすると、発生するコストの総和は $ 1+2=3 $ です。これが最小値です。 ### Constraints - $ 2\leq N\leq2\times10^5 $ - $ 1\leq P_i\lt i $ - $ 1\leq V_i\leq N $ - $ 1\leq C_i\leq10^9 $