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