### 问题描述 小辉的生日到了，他的朋友和他一起聚餐。共有 $n$ 个人，在一个圆桌上吃饭。每个人能吃到自己前面的和左右各两个菜，共 $5$ 个菜。现在有 $x$ 个放香菜的菜，和 $y$ 个不放香菜的菜， $x+y = n$ 。吃香菜的人所有菜都吃。不吃香菜的人只吃不放香菜的，每个菜有一个美味度。当一个人吃这个菜时，整桌的满意度加上这个美味度。小辉想让大家都很开心，于是他想知道当按照最佳方式摆放菜品时，最大满意度是多少。 ### 输入格式 第一行三个整数 $n,x,y$ 。 第二行 $x$ 个数，第 $i$ 个放香菜的菜的美味度为 $a_i$。 第三行 $y$ 个数，第 $j$ 个不放香菜的菜的美味度为 $b_j$。 第四行 $n$ 个数字， $0$ 表示这个人不吃香菜， $1$ 表示这个人吃香菜。 ### 输出格式 输出一个整数，表示最大的满意度。 ### 样例输入 ```text 5 2 3 2 2 3 3 3 1 1 1 1 1 ``` ### 样例输出 ```text 65 ``` ### 说明 每个人都吃香菜，所以不管怎么摆放，总满意度都是一定的，为 $65$ 。 ### 评测数据规模 对于 $100$% 的评测数据， $5\leq n\leq 10^5,0\leq x,y \leq n,x+y=n，1\leq a_i,b_i\leq 10^5$ 。