时间限制：1秒　　内存限制：256M

---

【题目描述】

　　已知：这是一个 \(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\)。

【输出格式】

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

【输入输出样例】

　Input

5 1 1
1 1 1 1 1
1 1 1 1 1
1 1 3 1 1

　Output

1

【数据限制】

　　对于 \(30\%\) 的数据，\(1≤N≤10\)。
　　对于 \(60\%\) 的数据，\(1≤N≤100\)。。
　　对于 \(100\%\) 的数据，\(1≤N≤1000\)，\(1≤L,R,D[i],C[i]≤1000000\)。

【来源】

　　Mr.he