Bolluq günü#2491
Qrenlandiyanın, Müxtəlifrəngli Dənizin sahilində yerləşən limanına bəzən gəmilər yan alır və müxtəlif mallar gətirir, bu mallar sonradan yaxınlıqdakı kəndin dükanlarında satılır. Limana hər biri müəyyən dövri ilə gələn gəmi var.
Elə günlər olur ki, bircə gəmi də gəlmir — kəndlilər üçün həyat həmin günlərdə çox çətin olur. Onlar dükanlara tikanlı məftillər, minalı sahələr arasından keçərək getməli olurlar—bu zaman kanalizasiya lyukuna düşmək riski də var—amma dükanlarda heç nə tapmaq olmur. Daha mədəni yerlərə, bazarın və ya supermarketin olduğu yerlərə getmək isə mümkünsüzdür, çünki bu cür yerlərə işləyən mikroavtobuslar olduqca baha və həddindən artıq adamla doludur, hətta adamlardan çox şprot olur.
Bu səbəbdən də, təsəvvür edin ki, limanda heç olmasa bir gəmi yan aldıqda qrenlandiyalılar necə sevinirlər, çünki həmin gün dükanlarda az da olsa məhsullar olur. Amma bütün gəmi eyni gündə limana yan alan zaman kəndlilərin sevinci heç cür təsvir olunmaz! Bu gün bolluq günü hesab olunur.
Qrenlandiya sakinləri xahiş edirlər ki, bütün gəmilərin birlikdə limana yan alacağı ilk günü müəyyənləşdirən proqram yazasınız.
Girişin birinci sətrində gəmilərin sayı (1 \leq N \leq 100) verilir. Növbəti sətrin hər birində limana müəyyən gəminin ilk dəfə gələcəyi gün və onun bundan sonra təkrar neçə gündən bir gələcəyi — iki təbii ədəd verilir. Bütün ədədələr 10^9-u keçmir.
Bütün gəmilərin birlikdə limanda olacağı ilk günün nömrəsini çıxışa yazın. Əgər belə bir gün yoxdursa, çıxış verin. Güman edə bilərsiniz ki, əgər belə bir gün varsa, o günün nömrəsi 2 \cdot 10^9-u keçmir.
Nümunə 1