Adott $N\le 100000$ sportoló, akik egy tréningen vesznek részt. Mindenkinek körbe kell bicikliznie egy tavat, majd rögtön utána át kell rajta evezni (oda-vissza), ebben a sorrendben. Sajnos az egyesület nem túl gazdag, ezért mindössze egyetlen bicikli, és egyetlen csónak áll rendelkezésükre. Így egyszerre legfeljebb egy ember biciklizhet, és egy evezhet. Tudják minden sportolóról, hogy hány órába telik körbebiciklizni, és hány órába telik átevezni a tavat. Szeretnék a tréninget mihamarabb befejezni, kérdés, hogy ez hány órát vesz összesen igénybe.
A program olvassa be a standard input első sorából $N$-et, majd a következő $N$ sorból a $b_i$, $e_i$ szóközzel elválasztott óraszámokat, melyek a biciklizési, illetve evezési időt jelentik. Írja a standard output első és egyetlen sorába a minimális óraszámot, amennyi idő alatt teljesíthető mindenkinek a tréning.