$N$ uczniów wzięło udział w konkursie plastycznym. Zwycięzców wyłaniają organizator oraz sędzia, zgodnie z następującymi zasadami:

1. Organizator oraz sędzia oceniają prace wszystkich uczniów. Obaj przyznają każdemu uczniowi unikalną punktację (nie przyznają tej samej liczby punktów dwóm różnym pracom).
2. Organizator wybiera $M$ uczniów i przyznaje im nagrodę specjalną.
3. Sędzia wybiera $K$ prac spośród tych, których autorzy nie otrzymali nagrody specjalnej, przyznając nagrodę główną uczniom, których prace otrzymały od niego najwyższe noty.

Organizator chce zmaksymalizować sumę punktów, które sam przyznał wszystkim nagrodzonym uczniom (niezależnie od rodzaju nagrody). Oblicz maksymalną możliwą sumę tych punktów.

Wejście

W pierwszej linii podano liczbę uczniów $N$, liczbę uczniów otrzymujących nagrodę specjalną $M$ oraz liczbę uczniów otrzymujących nagrodę główną $K$, rozdzielone spacjami ($2 \le N \le 2 \times 10^5$; $1 \le M, K \le N - 1$; $M + K \le N$).

W kolejnych $N$ liniach podano dla każdej pracy punkty przyznane przez organizatora $a_i$ oraz punkty przyznane przez sędziego $b_i$, rozdzielone spacjami ($0 \le a_i, b_i \le 10^9$). Wszystkie punkty są liczbami całkowitymi, a dla $i \neq j$ spełnione są warunki $a_i \neq a_j$ oraz $b_i \neq b_j$.

Wyjście

Wypisz maksymalną sumę punktów przyznanych przez organizatora dla $M + K$ nagrodzonych uczniów.

Przykład

Wejście 1

7 2 3
4 7
7 8
2 1
9 3
6 0
10 4
3 6

Wyjście 1

33

Uwagi

Jeśli organizator wybierze pierwszego i czwartego ucznia do nagrody specjalnej, sędzia przyzna nagrody drugiemu, szóstemu i siódmemu uczniowi na podstawie własnej punktacji. Wówczas suma punktów przyznanych przez organizatora dla tych 5 nagrodzonych uczniów wynosi 33, co jest wartością maksymalną.