У порт під назвою Гренландія, який знаходиться на березі Різнокольорового Моря, іноді заходять кораблі, які привозять різноманітні товари, що продаються потім у магазинах селища, що знаходиться поруч. Всього існує \textbf{N} кораблів і кожен з них заходить у цей порт з деякою періодичністю. Важке життя жителів селища у дні, коли немає жодного корабля - адже мало того, що до магазину потрібно пробиратись через колючу проволоку та зіміновані поля, ризикуючи потрапити по дорозі у каналізаційний люк, так ще й у самому магазині нічого буде придбати. А виїхати у більш-менш цивілізоване місце, де є базар або супермаркет, просто неможливо через непомірну дорожнечу проїзду у маршрутках, які набиваються тому оселедцями, а не людьми. Тепер ви легко можете уявити собі яка велика радість "гренладців", коли у порт заходить хоча б один корабель. Адже тоді нарешіт у магазинах з'являться хоча б якісь продукти. Але навряд чи ви зможете навіть уявити собі ту радість, яку відчувають жителі у такий день, коли у порт приходять усі \textbf{N} кораблів. Цей день по праву вважається днем достатку. Жителі Гренландії слізно просять вас написати програму, яка визначала б скільки їм потрібно чекати такого дня. \InputFile У першому рядку вхідного файлу задано кількість кораблів \textbf{N} (\textbf{1} ≤ \textbf{N} ≤ \textbf{100}). У наступних \textbf{N} рядках записано по два натуральних числа -- перший день, коли відповідний корабель приходить у порт, і кількість днів, через які він буде знову з'являтись у ньому кожен раз. Усі числа не перевищують \textbf{10^9}. \OutputFile У єдиний рядок вихідного файлу необхідно вивести номер першго дня, у який у порту зберуться усі кораблі. У випадку, якщо такого дня не існує, необхідно вивести число \textbf{-1}. Ви можете припустити, що якщо такий день існує, то його номер не перевищує \textbf{2·10^9}.