“妹妹背着洋娃娃，走到花园看樱花”–我整个人都Hellokitty了。 好了，闲话就说到这里，已知：这是一个$1×N$的花园（虽然比较奇怪），被分成了$N$个格子，每个格子里有一种神奇的樱花（我也不知道为什么神奇，反正洋娃娃看着高兴），看到第$i$个格子上的花洋娃娃会得到不同的满足度$C_i$（每个花的满足度只被计算一次）。现在妹妹会背着洋娃娃从任意格子走进花园，当然从第$i$个格子进去会消耗$D_i$个单位的满足度，然后游历花园，在一个格子向右走需要耗费$R$个单位的满足度，向左走需要耗费$L$个单位的满足度，最后从第$i$个格子出花园又要耗费$F_i$个单位的满足度。 接下来，我们需要设计一套游历方案，使得最终获得的总满足度最高（太低的话洋娃娃会……）

第一行依次给出三个正整数$N，L，R$。
第二行有$N$个整数，第$i$个数为$D_i$。
第三行有$N$个整数，第$i$个数为$F_i$。
第四行有$N$个整数，第$i$个数为$C_i$。

仅需要输出一行包括一个整数，表示最大获得的满足度为多少。

5 1 1
1 1 1 1 1
1 1 1 1 1
1 1 3 1 1 · · \n
 · · · · \n
 · · · · \n
 · · · · \n

1 \n

对于$30\%$数据，$N\le 10$。
对于$60\%$数据，$N\le 100$。
对于$100\%$数据，$N\le 1000$。