Numbers on both Sides

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

You have just won a deck of cards with NN cards. Each of these cards has two numbers written on it: one on the front side, and another on the back side.

Your friend has challenged you to a game. He shuffled the cards and put them on a table. The cards are laid out on a line, side by side, with the front side facing up.

From left to right, you know that the number written on the front side of the ii-th card is A_iA\_i, and that the number written on the back side of the ii-th card is B_iB\_i.

The game is divided into two parts.

In the first part you should pick KK cards of the deck. To pick a card, you have to choose either the first card on the left, or the first card on the right of the table, and take it for you.

After that, you have to choose LL of the cards you picked up and flip them.

Your score will be equal to the sum of the numbers written on the front side of all of the KK cards you picked, plus the sum of the numbers written on the back side of the LL cards you flipped.

The goal? To achieve the highest possible score, of course!

입력

The first line contains an integer NN (1N1051 ≤ N ≤ 10^5). The second line contains NN integers A_1,A_2,,A_NA\_1, A\_2, \dots , A\_N, (1A_i1091 ≤ A\_i ≤ 10^9). The third line contains NN integers B_1,B_2,,B_NB\_1, B\_2, \dots , B\_N, (1B_i1091 ≤ B\_i ≤ 10^9). The fourth line contains two integers KK and LL (1LKN1 ≤ L ≤ K ≤ N).

출력

Print one line containing an integer, representing the highest score possible.