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