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