#abc140b. [abc140_b]Buffet

[abc140_b]Buffet

問題文

高橋くんは NN 種類の料理が食べ放題のビュッフェに行き、全種類の料理 (料理 11, 料理 22, ldots\\ldots, 料理 NN) を 11 度ずつ食べました。

高橋くんが ii (1leqileqN)(1 \\leq i \\leq N) 番目に食べた料理は料理 AiA_i でした。

高橋くんは、料理 ii (1leqileqN)(1 \\leq i \\leq N) を食べると満足度 BiB_i を得ます。

また、料理 ii (1leqileqN1)(1 \\leq i \\leq N - 1) を食べた直後に料理 i+1i+1 を食べると満足度 CiC_i を追加で得ます。

高橋くんが得た満足度の合計を求めてください。

制約

  • 入力は全て整数である。
  • 2leqNleq202 \\leq N \\leq 20
  • 1leqAileqN1 \\leq A_i \\leq N
  • A1,A2,...,ANA_1, A_2, ..., A_N は全て異なる。
  • 1leqBileq501 \\leq B_i \\leq 50
  • 1leqCileq501 \\leq C_i \\leq 50

入力

入力は以下の形式で標準入力から与えられる。

NN A1A_1 A2A_2 ...... ANA_N B1B_1 B2B_2 ...... BNB_N C1C_1 C2C_2 ...... CN1C_{N-1}

出力

高橋くんが得た満足度の合計を整数で出力せよ。


入力例 1

3
3 1 2
2 5 4
3 6

出力例 1

14

以下のように高橋くんは合計 1414 の満足度を得ました。

  • 高橋くんはまず料理 33 を食べ、満足度 44 を得ました。
  • 高橋くんは次に料理 11 を食べ、満足度 22 を得ました。
  • 高橋くんは最後に料理 22 を食べ、満足度 5+3=85 + 3 = 8 を得ました。

入力例 2

4
2 3 4 1
13 5 8 24
45 9 15

出力例 2

74

入力例 3

2
1 2
50 50
50

出力例 3

150