Alternder Farmer John wird griesgrämig und paranoid. Vergisst wie Rindervielfalt seine Farm jahrelang gedeihen ließ, baut riesigen Zaun, verhindert Nachbarbesuche und verbietet einige Nachbarfarmen vollständig. Kühe traurig: keine Freundbesuche und Absage der Internationalen Melkolympiade, aufs ganze Jahr erwartet.

Auch erlaubte Nachbarkühe haben es schwer: ein Tor mit intensiver Befragung jeder erzeugt lange Schlange.

Für $N$ Besucherinnen sind Ankunft und Befragungsdauer bekannt. Eine zugleich, nahe Ankünfte warten einzeln. Ankunft5, Dauer7 lässt Ankunft8 bis12 warten.

Finde früheste Eintrittszeit aller.

Eingabe

Erste Zeile $N$, positive ganze Zahl bis100. Dann $N$ Zeilen Ankunft und Dauer, je positiv bis1,000,000.

Ausgabe

Minimale Verarbeitungsendzeit aller.

Beispiele

Eingabe 1

3
2 1
8 3
5 7

Ausgabe 1

15

Hinweis

Erste kommt2 und endet schnell, Tor frei bis dritte5. Zweite kommt8, wartet $5+7=12$, endet $12+3 = 15$.

Aufgabenautor: Brian Dean