Сітха джедай проти
Темна сторона приховує все.
Неможливо майбутнє передбачити нам.
Майстер Йода
На занедбаній планеті зустрілися джедай і ситх. Вони знають рівень своїх вмінь у Силі. День і ніч джедай і ситх проводять у битві, постійно вдосконалюючи свої навички. Майстер Йода спостерігає за їхнім поєдинком і знає, коли джедай стане не гіршим за ситха. А чи зможете ви, відчувши збурення Сили, відповісти на це питання?
Вміння Сили джедая і ситха позначаються цілими числами. Кожен з них має по n вмінь. Спочатку вміння джедая задаються числами j[i]
, а ситха - s[i]
(1 ≤ i ≤ n).
У процесі битви джедай і ситх вдосконалюють свої вміння. У джедая i-е вміння Сили зростає на l[i]
за один день битви. У ситха приріст до i-го вміння становить d[i]
за день.
Вважається, що один суперник у битві не гірший за іншого, якщо всі його вміння позначаються не меншими числами, ніж відповідні вміння противника.
Напишіть програму, яка визначить перший день, коли джедай буде не гірший за ситха. Дні нумеруються з нуля.
Вхідні дані
У першому рядку дано одне ціле число n (1 ≤ n ≤ 100) - кількість вмінь, доступних джедаю і ситху. У наступному рядку дано n цілих чисел j[i]
- початкові знання джедая в Силі. У третьому рядку дано n цілих чисел l[i]
- приріст i-го вміння джедая за день битви. У четвертому рядку дано n цілих чисел s[i]
- початкові знання в Силі ситха. У п'ятому рядку n цілих чисел d[i]
- приріст i-го вміння ситха за день битви. Усі вхідні числа невід'ємні і не перевищують 1000.
Вихідні дані
Виведіть одне число - номер першого дня, коли джедай буде не гірший за ситха. Якщо такого дня не настане, виведіть фразу "Strong is dark side of the force".