Протокол "Тінь"#1980
Оперативник ЦРУ під кодовою назвою "Тінь" успішно проник до штаб-квартири ворожої організації та отримав критичну інформацію: точну кількість ворожих агентів, розгорнутих по всьому світу. Ця інформація життєво необхідна для майбутньої операції. Для передачі даних до центру "Тінь" використовує польових агентів, які дислокуються на різних континентах. Кожен агент повинен передати повідомлення через захищені канали.
Для максимальної безпеки "Тінь" застосовує складний протокол шифрування: кожен агент отримує те саме число — кількість ворожих оперативників, але закодоване у унікальній системі числення з основою a_i, причому всі основи попарно взаємно прості. Таким чином, навіть якщо ворожа розвідка перехопить передачі, вони не зможуть відновити оригінальне число без усіх фрагментів.
Однак кіберпідрозділ ворога зумів перехопити та декодувати лише останню цифру кожної передачі. Як головний криптоаналітик ЦРУ, ви повинні визначити мінімальне можливе число, яке міг передати "Тінь". Відповідь має бути у десятковій системі для оперативної доповіді.
Перший рядок містить число — кількість польових агентів, задіяних "Тінню". Наступний рядок містить цілих чисел a_i — основи систем числення, використаних для кожної передачі (2 \le a_i \le 36). Третій рядок містить символів c_i (через пробіл) — останній символ, перехоплений з кожної передачі (0 \le c_i < a_i; c_i — це або цифра від до , або літера від до ).
Виведіть мінімальне число, яке могло бути передане, у десятковій системі числення.
Приклад 1