e-olymp
Competitions

ІІІ етап Всеукраїнської олімпіади з інформатик в Житомирській обл. 2019-2020

Ліхтарі

В рамках підготовки до зустрічі учасників олімпіади з інформатики, міський голова Микола Петрович вирішив встановити вздовж центральної вулиці міста N ліхтарів, кожний з яких циклічно змінює колір світла.

З технічної документації до ліхтарів відомо, що кольори позначаються натуральними числами від 1 до 30. Кожної хвилини ліхтар по черзі змінює свій колір на наступний. Спочатку ліхтар світитися кольором 1, потім – 2, далі – 3 і т.д. Коли досягається останній колір, ліхтар починає світитися знову кольором 1.

Однак, монтажник Василь, встановлюючи ліхтарі, забув провести їх синхронізацію та налаштування, тому одразу після вмикання ліхтарі можуть світитися різними кольорами.

Після пробного запуску стало відомо, яким кольором світиться кожний ліхтар та кількість кольорів, яку підтримує кожний ліхтар.

Для того, щоб провести налаштування, Василь хоче якнайшвидше вимкнути ліхтарі, але у той момент часу, коли вони світитимуться одним кольором. Визначте, скільки часу доведеться чекати Василю.

Вхідні дані.

У першому рядку записано натуральне число N – кількість ліхтарів, (2 ≤ N ≤ 10).

У другому рядку через проміжок записані N натуральних чисел – початкові кольори кожного ліхтаря.

У третьому рядку через проміжок записані N натуральних чисел – максимальна кількість кольорів, яку підтримує відповідний ліхтар.

Вихідні дані.

Ціле число – кількість хвилин, яку чекатиме Василь або -1, якщо момент часу, коли всі ліхтарі світитимуться одним кольором ніколи не настане.

Time limit 3 second
Memory limit 64 MiB
Input example #1
3
1 2 3
4 5 6
Output example #1
4
Source XXXIV обласна олімпіада з інформатики