eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Ситха джедай против

Ситха джедай против

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

Тёмная сторона скрывает всё.

Невозможно будущее предвидеть нам.

Мастер Йода

На планете заброшенной джедай и ситх оказались. Число равное умений Силы знали они. День и ночь джедай и ситх в битве проводят. Свои умения совершенствует со временем из них каждый. Наблюдает со стороны за битвой мастер Йода. Знает он, в какой момент ближайший не хуже ситха джедай будет. А можете ли Вы, возмущение Силы почувствовав, на вопрос этот ответить?

Умения Силы у джедая и ситха обозначаются целыми числами. У обоих воинов по n умений. Изначально умения джедая задаются числами j[i], а ситха - s[i] (1in).

В процессе битвы джедай и ситх совершенствуют свои умения. У джедая i-ое умение Силы возрастает на l[i] за один день битвы. У ситха прирост к i-ому умению составляет d[i] за день.

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

Напишите программу, которая будет находить первый день, когда джедай будет не хуже ситха. Дни нумеруются с нуля.

Входные данные

В первой строке дано одно число целое n (1n100) - число умений, доступных джедаю и ситху. В следующей строке даны n целых чисел j[i] - начальные познания джедая в Силе. В третьей строке даны n целых чисел l[i] - прирост i-ого умения джедая за день битвы. В четвертой строке даны n целых чисел s[i] - начальные познания в Силе ситха. В пятой строке n целых чисел d[i] - прирост i-ого умения ситха за день битвы. Все входные числа неотрицательные и не превышают 1000.

Выходные данные

Выведите одно число - номер первого дня, когда джедай будет не хуже ситха. Если такого дня не настанет, в выведите фразу "Strong is dark side of the force".

Пример

Входные данные #1
2
0 0
2 1
2 3
1 0
Выходные данные #1
3
Входные данные #2
2
0 0
2 1
2 3
1 1
Выходные данные #2
Strong is dark side of the force.
Источник 2011 Цикл Интернет-олимпиад для школьников, Восьмая индивидуальная олимпиада, 27 марта, Задача А