Сітха джедай проти#5503

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

1 секунда

128 мегабайтів

Середня

Темна сторона приховує все.

Неможливо майбутнє передбачити нам.

Майстер Йода

На занедбаній планеті зустрілися джедай і ситх. Вони знають рівень своїх навичок у Силі. День і ніч джедай і ситх проводять у битві, постійно вдосконалюючи свої здібності. Майстер Йода спостерігає за їхнім поєдинком і знає, коли джедай стане не гіршим за ситха. А чи зможете ви, відчувши збурення Сили, відповісти на це питання?

Здібності Сили джедая і ситха позначаються цілими числами. Кожен з них має по $n$ здібностей. Спочатку здібності джедая задаються числами $j_{i}$ j_i, а ситха — $s_{i}$ s_i ( $1 \leq i \leq n$ 1 \leq i \leq n).

У процесі битви джедай і ситх вдосконалюють свої здібності. У джедая $i$ -та здібність Сили зростає на $l_{i}$ l_i за один день битви. У ситха приріст до $i$ -ї здібності становить $d_{i}$ d_i за день.

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

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

Вхідні дані

У першому рядку дано одне ціле число $n$ ( $1 \leq n \leq 100$ 1 \leq n \leq 100) — кількість здібностей, доступних джедаю і ситху.

У наступному рядку дано $n$ цілих чисел $j_{i}$ j_i — початкові знання джедая в Силі.

У третьому рядку дано $n$ цілих чисел $l_{i}$ l_i — приріст $i$ -ї здібності джедая за день битви.

У четвертому рядку дано $n$ цілих чисел $s_{i}$ s_i — початкові знання в Силі ситха.

У п'ятому рядку $n$ цілих чисел $d_{i}$ d_i — приріст $i$ -ї здібності ситха за день битви.

Усі вхідні числа невід'ємні і не перевищують $1000$ .

Вихідні дані

Виведіть одне число — номер першого дня, коли джедай буде не гірший за ситха. Якщо такого дня не настане, виведіть фразу "Strong is dark side of the force.".

Приклади

Приклад 1

Приклад 2