Юстас-Алексу
Після блискуче проведеної операції Штірліц зміг визначити чисельність фашистської армії. Звичайно таку інформацію вже чотири роки як чекають у штабі радянської армії. Щоб спілкуватись зі штабом Штірліц використовує n радистів. Кожен з радистів повинен передати повідомлення від Штірліца у штаб. Штірліц, як хитрий розвідник, зашифрував своє послання таким чином: кожному з радистів він дав одне і те ж число - чисельність армії, але у своїй системі числення, да ще й так, що всі основи систем числення у радистів попарно взаємно прості. Після передачі радіограми нишпорки Мюллера змогли визначити останній символ кожного з повідомлень. Ви працюєте штатним програмістом і повинні визначити, яке мінімальне число міг відправити Штірліц у своєму повідомленні. Мюллер на відміну від вас не дуже любить бінарний код, тому він хоче, щоб шукане число ви вивели у десятковій системі числення.
Вхідні дані
У першому рядку задається число n - кількість радистів у Штірліца. У наступному рядку знаходяться n чисел a_i - основи систем числення, в яких Штірліц давав повідомлення радистам (2 ≤ a_i ≤ 36 ). У третьому рядку через проміжок записано n символів c_i - останні літери кожного з повідомлень (0 ≤ c_i < a_i; c_i - або цифра від 0 до 9, або літера від A до Z).
Вихідні дані
Вивести мінімальне число, яке міг передати Штірліц у десятковій системі числення.