$N$ estudiantes participaron en un concurso de arte. En este concurso, un organizador y un juez deciden quiénes son los ganadores, y el método para determinar a los ganadores es el siguiente:

1. El organizador y el juez califican las obras de todos los estudiantes. Ambos, al asignar las puntuaciones, no otorgan la misma puntuación a dos obras diferentes.
2. El organizador selecciona a $M$ estudiantes para otorgarles un premio especial.
3. El juez selecciona las $K$ obras con la puntuación más alta entre aquellas cuyos autores no recibieron el premio especial, y otorga el premio principal a los $K$ estudiantes correspondientes.

El organizador desea maximizar la suma de las puntuaciones que él mismo asignó a las obras de todos los estudiantes que reciben un premio, independientemente del tipo de premio. Calcule el valor máximo posible de esta suma.

Entrada

La primera línea contiene el número total de estudiantes $N$, el número de estudiantes que recibirán el premio especial $M$ y el número de estudiantes que recibirán el premio principal $K$, separados por espacios ($2 \leq N \leq 2 \times 10^5$; $1 \leq M, K \leq N - 1$; $M + K \leq N$).

A partir de la segunda línea, se proporcionan $N$ líneas, cada una con la puntuación asignada por el organizador $a_i$ y la puntuación asignada por el juez $b_i$ para cada obra, separadas por espacios ($0 \leq a_i, b_i \leq 10^9$). Todas las puntuaciones son números enteros, y para $i \neq j$, se cumple que $a_i \neq a_j$ y $b_i \neq b_j$.

Salida

Imprima el valor máximo de la suma de las puntuaciones asignadas por el organizador para las obras de los $M + K$ estudiantes que reciben un premio.

Ejemplos

Entrada 1

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

Salida 1

33

Nota

Si el organizador elige al primer y cuarto estudiante para el premio especial, el juez otorgará premios al segundo, sexto y séptimo estudiante según las puntuaciones que él mismo asignó. En este caso, la suma de las puntuaciones asignadas por el organizador a las obras de los 5 estudiantes premiados es 33, y se puede demostrar que este es el valor máximo posible.