$N$ étudiants ont participé à un concours d'art. Dans ce concours, un organisateur et un juge décident des lauréats, selon la méthode suivante :

1. L'organisateur et le juge attribuent chacun une note aux œuvres de tous les étudiants. Aucun des deux ne donne la même note à deux œuvres différentes.
2. L'organisateur choisit $M$ étudiants pour leur décerner un prix spécial.
3. Le juge sélectionne les $K$ œuvres parmi celles des étudiants n'ayant pas reçu de prix spécial qui ont obtenu les notes les plus élevées selon ses propres critères, et décerne un prix principal à ces $K$ étudiants.

L'organisateur souhaite maximiser la somme des notes qu'il a attribuées aux œuvres des étudiants recevant un prix, quel que soit le type de prix. Calculez la valeur maximale possible de cette somme.

Entrée

La première ligne contient le nombre total d'étudiants $N$, le nombre d'étudiants recevant un prix spécial $M$, et le nombre d'étudiants recevant un prix principal $K$, séparés par des espaces. ($2 \le N \le 2 \times 10^5$; $1 \le M, K \le N - 1$; $M + K \le N$)

À partir de la deuxième ligne, $N$ lignes contiennent chacune la note attribuée par l'organisateur $a_i$ et la note attribuée par le juge $b_i$ pour chaque œuvre, séparées par des espaces. ($0 \le a_i, b_i \le 10^9$) Les notes sont toutes des entiers, et pour $i \neq j$, on a $a_i \neq a_j$ et $b_i \neq b_j$.

Sortie

Affichez la somme maximale des notes attribuées par l'organisateur pour les $M + K$ étudiants recevant un prix.

Exemples

Entrée 1

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

Sortie 1

33

Remarque

Si l'organisateur choisit le premier et le quatrième étudiant pour le prix spécial, le juge décernera, selon ses propres notes, des prix aux deuxième, sixième et septième étudiants. Dans ce cas, la somme des notes attribuées par l'organisateur aux 5 étudiants récompensés est de 33, et il est possible de prouver qu'il s'agit de la valeur maximale possible.