Ліхтарі#9612
В рамках підготовки до зустрічі учасників олімпіади з інформатики, міський голова Микола Петрович вирішив встановити вздовж центральної вулиці міста ліхтарів, кожен з яких циклічно змінює колір світла.
З технічної документації до ліхтарів відомо, що кольори позначаються натуральними числами від до . Кожної хвилини ліхтар по черзі змінює свій колір на наступний. Спочатку ліхтар світиться кольором , потім — , далі — і так далі. Коли досягається останній колір, ліхтар починає світитися знову кольором .
Однак, монтажник Василь, встановлюючи ліхтарі, забув провести їхню синхронізацію та налаштування, тому одразу після вмикання ліхтарі можуть світитися різними кольорами.
Після пробного запуску стало відомо, яким кольором світиться кожен ліхтар та кількість кольорів, яку підтримує кожен ліхтар.
Для того, щоб провести налаштування, Василь хоче якнайшвидше вимкнути ліхтарі, але у той момент часу, коли вони світитимуться одним кольором. Визначте, скільки часу доведеться чекати Василю.
У першому рядку записано натуральне число — кількість ліхтарів, 2 \leq N \leq 10.
У другому рядку через пробіл записано натуральних чисел — початкові кольори кожного ліхтаря.
У третьому рядку через пробіл записано натуральних чисел — максимальна кількість кольорів, яку підтримує відповідний ліхтар.
Ціле число — кількість хвилин, яку чекатиме Василь, або , якщо момент часу, коли всі ліхтарі світитимуться одним кольором, ніколи не настане.
Приклад 1