Las $N$ vacas de Farmer John ($1 \le N \le 50{,}000$), numeradas $1..N$, quieren escapar y unirse al circo. Sus pezuñas les impiden caminar por la cuerda floja y usar el trapecio (y su último intento de disparar una vaca con un cañón fracasó). Decidieron practicar acrobacias.

No son muy creativas y solo idearon un truco: pararse unas sobre otras en una pila vertical de cierta altura. Intentan decidir el orden en la pila.

Cada vaca tiene peso ($1 \le W_i \le 10{,}000$) y fuerza ($1 \le S_i \le 1{,}000{,}000{,}000$). Su riesgo de caer es el peso total de las vacas encima (sin su propio peso) menos su fuerza, por lo que una vaca más fuerte tiene menor riesgo. Encuentra el orden que minimiza el mayor riesgo de todas.

Entrada

• Línea 1: un entero $N$.
• Líneas $2..N+1$: la línea $i+1$ describe la vaca $i$ con dos enteros separados por un espacio, $W_i$ y $S_i$.

Salida

• Línea 1: un entero, el mayor riesgo de todas las vacas en cualquier orden óptimo que minimice el riesgo.

Ejemplos

Entrada 1

3
10 3
2 5
3 3

Salida 1

2

Nota

Pon abajo la vaca de peso 10. Lleva las otras dos, así que su riesgo es $2+3-3=2$. Las demás tienen menor riesgo.