Time limit 2000/2000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Problem description
На планете заброшенной джедай и ситх оказались. Число равное умений Силы знали они. День
и ночь джедай и ситх в битве проводят. Свои умения совершенствует со временем из них каждый.
Наблюдает со стороны за битвой мастер Йода. Знает он, в какой момент ближайший не хуже ситха
джедай будет. А можете ли Вы, возмущение Силы почувствовав, на вопрос этот ответить?
Умения Силы у джедая и ситха обозначаются целыми числами. У обоих воинов по n умений.
Изначально умения джедая задаются числами ji, а ситха — si (1 ≤ i ≤ n).
В процессе битвы джедай и ситх совершенствуют свои умения. У джедая i-ое умение Силы
возрастает на li за один день битвы. У ситха прирост к i-ому умению составляет di за день.
Считается, что один соперник в битве не хуже другого, если все его умения обозначаются не
меньшими числами, чем соответствующие умения противника.
Напишите программу, которая будет находить первый день, когда джедай будет не хуже ситха.
Дни нумеруются с нуля.
Input
В первой строке входного файла дано одно число целое n (1 ≤ n ≤ 100) — число умений,
доступных джедаю и ситху. В следующей строке даны n целых чисел ji — начальные познания
джедая в Силе. В третьей строке даны n целых чисел li — прирост i-ого умения джедая за день
битвы. В четвертой строке даны n целых чисел si — начальные познания в Силе ситха. В пятой
строке n целых чисел di — прирост i-ого умения ситха за день битвы. Все числа во входном файле
неотрицательные и не превышают 1000.
Output
В выходной файл выведите одно число — номер первого дня, когда джедай будет не хуже
ситха. Если такого дня не настанет, в выходной файл выведите фразу «Strong is dark side of
the force.»
Example
| stdin |
stdout |
2
0 0
2 1
2 3
1 0 |
3 |
2
0 0
2 1
2 3
1 1 |
Strong is dark side of the force. |
Для отправки решений необходимо выполнить вход.
|