#701. T6.二十八,把面发

T6.二十八,把面发

把面发

“发”也是个谐音梗,有“发财”、“发达”之意,二十八,发面是为了“二十九,蒸馒头”,这种馒头是贡品,可不是普通的馒头,要经过揉搓几十上百次才可以成型,这样蒸出来的馒头劲道,有嚼头,而且很白,外面一层光亮的面膜,而且作为供品,大饽饽是不能裂开的,要完整,象征着日子蒸蒸日上,家庭团圆幸福。

题目描述

超级面点师小张,发了 NN 种不同的面团,他把不同的蔬菜汁兑到面团里,制作出各种口味的面团。他给所有不同口味的面团都编了个号,比如苹果口味 11 号,菠菜口味 22 号,柠檬口味 33 号,这些口味的面包的摆放在长长的案板上。

从左到右,第 ii 个面团的口味是 AiA_i,当他吃掉 AiA_i 口味的面团时,会得到 BiB_i 点幸福感。

特别的,如果他先吃了 ii 口味的面团,又吃了 i+1i+1 口味的那么就能额外得到 CiC_i 点幸福感。

请问超级面点师小张能得到的幸福感最终是多少。

输入格式

输入形式如下:

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

样例输出

14

样例 #2

样例输入

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

样例输出

74

样例 #3

样例输入

2
1 2
50 50
50

样例输出

150

提示

样例 11 解释:

小张先吃掉了口味 33 的面包得到幸福感 44,又吃了掉了口味 11 的面团得到了幸福感 22,最后他吃掉了口味 22 的棉桃得到了幸福感 55,此外因为他先吃了口味 11,紧接着吃了口味 22,多得到了幸福感 33,于是最后他总共得到的幸福感是 1414

数据范围:

2N202\leq N \leq 201AiN1 \leq A_i \leq N,保证 A1,A2,A3,...,ANA_1,A_2,A_3,...,A_N 互不相同,1Bi501 \leq B_i \leq 501Ci501 \leq C_i \leq 50