Bolsas

A Limão Doce é uma incrível confecção dos mais variados tipos de bolsas, como necessaires, estojos, porta-jalecos, mochilas etc. No momento, porém, ela é muito pequena e só tem uma funcionária, Francis Van der Lee, que está sobrecarregada com muitos pedidos e, por serem feitos a mão, só podem ser confeccionados um por vez. Ela ficou sabendo que você é um grande programador e pediu para você ajudá-la a escolher em que ordem ela fará as bolsas de forma a minimizar o atraso máximo de suas encomendas.

Todo pedido tem um tempo $t$ que demora para ser confeccionada e um momento $d$ em que ele deve ser entregue. Então sendo $s$ o momento em que Francis começou a fazer a bolsa, o atraso é igual a $max(0, s+t-d)$.

Entrada

A primeira linha da entrada contém um inteiro $n$ representando o número de encomendas que a Limão Doce recebeu.

As próximas $n$ linhas contém $2$ inteiros cada, representando o tempo que demora para confeccionar está encomenda e quando ela deveria estar pronta.

Saída

Seu programa deve imprimir um único inteiro, o maior atraso que Francis terá se ela costurar as bolsas de forma a minimizá-lo.

Restrições

• $1 \leq n \leq 10000$
• $1 \leq t, d \leq 100$

Exemplos

Entrada	Saída
2 1 100 10 10	0
2 1 2 10 10	1