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