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 марта