题目描述

高桥去了一个自助餐厅，里面有$N$种菜品，他一次性把它们全部吃完(菜品1、菜品2，……菜品$N$)

他吃的第$i$个菜品$(1 \leq i \leq N)$是$A_i$。

当他吃第$i$个菜品$(1 \leq i \leq N)$时，他会获得$B_i$满足度。另外，当他在吃掉第$i$个菜品后立即吃第$i + 1$个菜品$(1 \leq i \leq N-1)$时，他会再获得$C_i$个满足度

找出他所获得的全部满足度的和。

输入

第一个一个整数$N$

第二行$N$个整数表示$A_i$

第三行$N$个整数表示$B_i$

第四行$N$个整数表示$C_i$

输出

输出高桥所获得的满足度的总和作为一个整数。

3
3 1 2
2 5 4
3 6

14

样例解释1

高桥总共获得了14个满足度，具体如下:

首先，他吃了第3个菜品，获得了4个满足度。

接着，他吃了第1个菜品，获得了2个满足度。

最后，他吃了第2个菜品，获得了5 +3 = 8个满足度。

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

74

2
1 2
50 50
50

150

提示

• $2 \le n \le 20$；
• $1 \le a_i \le n$ 且 $a_i$ 互不相同；
• $1 \le b_i,c_i \le 50$；
• 所有输入数据均为整数。