Юстас-Алексə
Parlaq bir əməliyyatdan sonra Ştirlist, faşist ordusunun sayını müəyyən edə bildi. Təbii ki, sovet ordusunun qərargahı bu məlumatı artıq dörd ildir gözləyirdi. Qərargahla əlaqə qurmaq üçün Ştirlist n radistdən istifadə edir. Hər bir radist, Ştirlistdən qərargaha mesaj göndərməlidir. Hiyləgər kəşfiyyatçı kimi, Ştirlist öz mesajını belə şifrələdi: hər bir radistə ordunun sayını eyni rəqəmlə verdi, lakin hər biri öz say sistemində, elə ki, radistlərin say sistemlərinin əsasları cüt-cüt qarşılıqlı sadədir. Radiogramın ötürülməsindən sonra Müller casusları hər bir mesajın son simvolunu müəyyən edə bildilər. Siz, ştat proqramçısı olaraq, Ştirlistin mesajında göndərə biləcəyi minimal rəqəmi müəyyən etməlisiniz. Müller, sizdən fərqli olaraq, ikili kodu çox sevmir, ona görə də axtarılan rəqəmi onluq say sistemində çıxarmalısınız.
Giriş verilənləri
Birinci sətirdə n - Ştirlistin radistlərinin sayı verilir. Növbəti sətirdə n ədəd a_i - Ştirlistin radistlərə mesaj verdiyi say sistemlərinin əsasları (2 ≤ a_i ≤ 36). Üçüncü sətirdə aralıqla yazılmış n simvol c_i - hər bir mesajın son hərfləri (0 ≤ c_i < a_i; c_i - ya 0 ilə 9 arasında rəqəm, ya da A ilə Z arasında hərf).
Çıxış verilənləri
Ştirlistin onluq say sistemində göndərə biləcəyi minimal rəqəmi çıxarın.