Farmer John anziano diventa scontroso e paranoico. Dimentica come diversità bovina fece prosperare fattoria per anni, costruisce enorme recinto, scoraggia vicine e vieta totalmente ingresso da alcune fattorie. Mucche tristi: niente visite amiche e annullano Olimpiade Internazionale di Mungitura attesa tutto l’anno.

Anche vicine ammesse faticano: unica porta con intenso interrogatorio a ciascuna, creando lunghe code.

Per $N$ visitatrici noti arrivo e durata risposte. Una per volta interrogata, arrivi vicini aspettano in fila. Arrivo5 e durata7 fa attendere12 a chi arriva8.

Trova tempo più precoce di ingresso di tutte.

Input

Prima riga $N$, intero positivo fino100. Poi $N$ righe arrivo e durata, ciascuno positivo fino1,000,000.

Output

Minimo tempo di completamento di tutte.

Esempi

Input 1

3
2 1
8 3
5 7

Output 1

15

Nota

Prima arriva2 e finisce presto; porta libera fino terza5. Seconda arriva8, aspetta $5+7=12$, finisce $12+3 = 15$.

Autore del problema: Brian Dean