Bolluq günü
Gəncə limanı, Rəngarəng Dənizin sahilində yerləşir və bura bəzən müxtəlif mallar gətirən gəmilər gəlir. Bu mallar yaxınlıqdakı kəndin mağazalarında satılır. Ümumilikdə N gəmi var və hər biri müəyyən bir dövriliklə limana gəlir.
Kənd sakinləri üçün heç bir gəminin olmadığı günlər çox çətindir. Mağazaya getmək üçün tikanlı məftillərdən və minalanmış sahələrdən keçmək, üstəlik mağazada heç nə tapmamaq riski var. Daha mədəni bir yerə, məsələn, bazara və ya supermarkete getmək isə, sərnişinlərin balıq kimi dolduğu mikroavtobusların yüksək qiymətləri səbəbindən mümkün deyil.
İndi təsəvvür edin ki, "gəncəlilər" limana heç olmasa bir gəmi gəldiyi zaman necə böyük sevinc hiss edirlər. Çünki o zaman mağazalarda heç olmasa bəzi məhsullar olacaq. Ancaq limana bütün N gəmilərin gəldiyi günün sevincini təsəvvür etmək çətindir. Bu gün haqlı olaraq bolluq günü hesab olunur.
Gəncə sakinləri sizdən belə bir günün nə qədər gözlənilməli olduğunu müəyyən edən bir proqram yazmağı xahiş edirlər.
Giriş verilənləri
Giriş faylının birinci sətirində gəmilərin sayı N (1 ≤ N ≤ 100) verilir. Sonrakı N sətirdə hər biri iki təbii ədəd - müvafiq gəminin limana gəldiyi ilk gün və hər dəfə yenidən görünəcəyi günlərin sayı qeyd olunur. Bütün ədədlər 10^9-dan çox deyil.
Çıxış verilənləri
Çıxış faylının yeganə sətirində bütün gəmilərin limanda toplaşacağı ilk günün nömrəsini yazmaq lazımdır. Əgər belə bir gün mövcud deyilsə, -1 rəqəmini yazmaq lazımdır. Siz belə bir günün mövcud olduğu halda, onun nömrəsinin 2·10^9-dan çox olmadığını qəbul edə bilərsiniz.