День достатку#2491
У порту Гренландії, розташованому на березі Багатокольорового моря, іноді швартуються кораблі, що привозять різноманітні товари, які згодом продаються у магазинах сусіднього села. Є кораблів, кожен з яких прибуває у порт з певною періодичністю.
Життя селян складне у ті дні, коли жоден корабель не прибуває. Мало того, що їм доводиться пробиватися у магазин крізь колючий дріт і мінні поля — ризикуючи впасти у каналізаційний люк, — так ще й у магазині нема чого купити. А виїхати у більш цивілізоване місце, де є ринок чи супермаркет, неможливо через надмірну вартість маршруток, які й без того забиті не людьми, а оселедцем.
Тож ви легко можете уявити радість "гренландців", коли у порт прибуває хоча б один корабель — адже тоді у магазинах нарешті з'являється хоч якийсь товар. Але навряд чи ви зможете уявити ту радість, яку відчувають селяни у день, коли усі кораблів швартуються у порту одночасно. Цей день по праву вважається днем достатку.
Жителі Гренландії просять вас написати програму, яка визначить, скільки їм чекати на такий день.
У першому рядку вхідних даних задано число кораблів (1 \leq N \leq 100). У наступних рядках містяться по два натуральних числа: день першого прибуття конкретного корабля у порт та кількість днів, через яку він буде прибувати знову. Усі числа не перевищують 10^9.
Виведіть номер першого дня, коли усі кораблі будуть у порту разом. Якщо такого дня не існує, виведіть . Можна вважати, що якщо такий день існує, то його номер не перевищує 2 \cdot 10^9.
Приклад 1