AT_arc194_c [ARC194C] Cost to Flip

$ 0 $ と $ 1 $ のみからなる $ 2 $ つの長さ $ N $ の整数列 $ A = (A_1, A_2, \ldots, A_N) $ と $ B = (B_1, B_2, \ldots, B_N) $ が与えられます。 $ A $ に対して下記の操作を好きな回数（ $ 0 $ 回でも良い）だけ行うことができます。 1. まず、 $ 1 \leq i \leq N $ を満たす整数 $ i $ を選び、 $ A_i $ の値を反転する（元の値が $ 0 $ ならば $ 1 $ に、元の値が $ 1 $ ならば $ 0 $ に変更する）。 2. その後、操作のコストとして、 $ \sum_{k=1}^N A_kC_k $ 円を支払う。 上記の手順 2. におけるコストの計算には、手順 1. で変更が加えられた後の $ A $ を用いることに注意してください。 $ A $ を $ B $ に一致させるために支払う合計費用の最小値を出力してください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $ $ B_1 $ $ B_2 $ $ \ldots $ $ B_N $ $ C_1 $ $ C_2 $ $ \ldots $ $ C_N $

答えを出力せよ。

### Sample Explanation 1 下記の手順を考えます。 - まず $ A_4 $ を反転する。その結果、 $ A = (0, 1, 1, 0) $ となる。この操作のコストとして $ 0 \times 4 + 1 \times 6 + 1 \times 2 + 0 \times 9 = 8 $ 円支払う。 - 次に $ A_2 $ を反転する。その結果、 $ A = (0, 0, 1, 0) $ となる。この操作のコストとして $ 0 \times 4 + 0 \times 6 + 1 \times 2 + 0 \times 9 = 2 $ 円支払う。 - 最後に $ A_1 $ を反転する。その結果、 $ A = (1, 0, 1, 0) $ となり、 $ B $ に一致する。この操作のコストとして $ 1 \times 4 + 0 \times 6 + 1 \times 2 + 0 \times 9 = 6 $ 円支払う。 このとき、支払う合計費用は $ 8 + 2 + 6 = 16 $ 円であり、これが考えられる最小値です。 ### Sample Explanation 2 $ A $ と $ B $ ははじめから一致しているため、一度も操作を行う必要がありません。 ### Constraints - $ 1 \leq N \leq 2 \times 10^5 $ - $ A_i, B_i \in \lbrace 0, 1\rbrace $ - $ 1 \leq C_i \leq 10^6 $ - 入力はすべて整数