Usted tiene que procesar ~n~ tareas. Cada tarea tiene una duración y una fecha límite, y las procesarás en cierto orden, una tras otra. Tu recompensa por una tarea es ~d-f~, donde ~d~ es su fecha límite y ~f~ es tu tiempo de finalización. (El tiempo inicial es ~0~, y tienes que procesar todas las tareas aunque una tarea te dé una recompensa negativa).

¿Cuál es tu recompensa máxima si actúas de forma óptima?

Entrada

• La primera línea de entrada tiene un número entero ~n~: el número de tareas.
• Después, hay ~n~ líneas que describen las tareas. Cada línea tiene dos enteros ~a~ y ~d~: la duración y la fecha límite de la tarea.

Salida

Imprime un entero: la recompensa máxima.

Restricciones

• ~1 \leq n \leq 2 \cdot 10^5~
• ~1 \leq a,d \leq 10^6~

Ejemplo de Entrada

3
6 10
8 15
5 12

Ejemplo de Salida

2