Есептің шарты

JOI жоғары мектебінің оқушысы Аои достарына тәттілер үлестіруді ұйғарды.

Аоидің $N$ досы бар, оларға $1$-ден $N$-ге дейін нөмірлер берілген.

Аоиде $X$ балмұздақ және $Y$ шоколад бар. Аои барлық $N$ досының әрқайсысына балмұздақ немесе шоколадтың біреуін $1$ данадан үлестіріп беруді шешті. Бұл жерде балмұздақ пен шоколадтың жалпы саны кемінде $N$ болатынына кепілдік беріледі. Сондықтан Аои барлық достарына тәтті үлестіріп бере алады.

Дос $i$ ($1 \le i \le N$) балмұздақ алса $A_i$ қуанышқа, ал шоколад алса $B_i$ қуанышқа ие болады.

Осы кезде Аоидің барлық достары алатын қуаныштар қосындысының мүмкін болатын ең үлкен мәнін шығарыңыз.

Шектеулер

• $1 \le N \le 200\,000$.
• $0 \le X \le N$.
• $0 \le Y \le N$.
• $N \le X + Y$.
• $1 \le A_i \le 10^9$ ($1 \le i \le N$).
• $1 \le B_i \le 10^9$ ($1 \le i \le N$).
• Енгізілетін мәндердің барлығы бүтін сандар.

Ішкі есептер

1. ($5$ ұпай) $N = 1$.
2. ($5$ ұпай) $X = N$, $Y = 0$.
3. ($5$ ұпай) $X = N$, $Y = N$.
4. ($25$ ұпай) $X = N$, $Y = 1$.
5. ($25$ ұпай) $X + Y = N$.
6. ($10$ ұпай) $N \le 10$.
7. ($25$ ұпай) Қосымша шектеулер жоқ.

Кіріс деректер

Кіріс деректер келесі форматта беріледі:

N X Y
A_1 A_2 … A_N
B_1 B_2 … B_N

Шығыс деректер

Аоидің барлық достары алатын қуаныштар қосындысының мүмкін болатын ең үлкен мәнін шығарыңыз.

Жауаптан басқа ештеңе шығармаңыз. (Мысалы, деректерді енгізуді сұрайтын мәтіндерді де шығармаңыз.)

Жауап форматы бойынша жаттығу есептері мен олардың шешім үлгілеріне сүйенуге болады.

1-мысал

Кіріс деректер

2 1 1
10 20
40 30

Шығыс деректер

60

Аоидің тәттілерді үлестіруінің келесі $2$ тәсілі бар:

• Егер $1$-досына балмұздақ, ал $2$-досына шоколад берсе, қуаныштар қосындысы $A_1 + B_2 = 10 + 30 = 40$ болады.
• Егер $1$-досына шоколад, ал $2$-досына балмұздақ берсе, қуаныштар қосындысы $B_1 + A_2 = 40 + 20 = 60$ болады.

Осы $2$ тәсілдің ішінде қуаныштар қосындысы ең үлкен болатыны — соңғысы, ол кезде қуаныштар қосындысы $60$-қа тең. Демек, $60$ шығарылады.

Бұл мысал $5, 6, 7$-ішкі есептердің шектеулерін қанағаттандырады.

2-мысал

Кіріс деректер

2 2 2
10 20
40 30

Шығыс деректер

70

Аоидің тәттілерді үлестіруінің келесі $4$ тәсілі бар:

• Егер $1$-досы мен $2$-досының екеуіне де балмұздақ берсе, қуаныштар қосындысы $A_1 + A_2 = 10 + 20 = 30$ болады.
• Егер $1$-досына балмұздақ, ал $2$-досына шоколад берсе, қуаныштар қосындысы $A_1 + B_2 = 10 + 30 = 40$ болады.
• Егер $1$-досына шоколад, ал $2$-досына балмұздақ берсе, қуаныштар қосындысы $B_1 + A_2 = 40 + 20 = 60$ болады.
• Егер $1$-досы мен $2$-досының екеуіне де шоколад берсе, қуаныштар қосындысы $B_1 + B_2 = 40 + 30 = 70$ болады.

Осы $4$ тәсілдің ішінде қуаныштар қосындысы ең үлкен болатыны — соңғы жағдай, ол кезде қуаныштар қосындысы $70$-ке тең. Демек, $70$ шығарылады.

Бұл мысал $3, 6, 7$-ішкі есептердің шектеулерін қанағаттандырады.

3-мысал

Кіріс деректер

1 1 0
1234
5678

Шығыс деректер

1234

Бұл мысалда Аоидің тек $1$ ғана досы бар.

Бұл мысал $1, 2, 5, 6, 7$-ішкі есептердің шектеулерін қанағаттандырады.

4-мысал

Кіріс деректер

10 10 1
314159265 358979323 846264338 327950288 419716939 937510582 97494459 230781640 628620899 862803482
534211706 798214808 651328230 664709384 460955058 223172535 940812848 111745028 410270193 852110555

Шығыс деректер

5867599604

Шығыс мәні 32 биттік бүтін сан типіне сыймауы мүмкін екеніне назар аударыңыз.

Бұл мысал $4, 6, 7$-ішкі есептердің шектеулерін қанағаттандырады.