Ситха cəngavəri cedayə qarşı
Qaranlıq tərəf hər şeyi gizlədir.
Gələcəyi görmək bizə mümkün deyil.
Usta Yoda
Tərk edilmiş bir planetdə cəngavər və sitx qarşılaşdı. Onlar Gücün bərabər sayda bacarıqlarını bilirdilər. Gündüz və gecə cəngavər və sitx döyüşdə vaxt keçirirlər. Hər biri zamanla öz bacarıqlarını təkmilləşdirir. Döyüşü kənardan Usta Yoda izləyir. O bilir ki, yaxın zamanda cəngavər sitxdən geri qalmayacaq. Bəs siz, Gücün narahatlığını hiss edərək, bu suala cavab verə bilərsinizmi?
Cəngavər və sitxin güc bacarıqları tam ədədlərlə ifadə olunur. Hər iki döyüşçünün n bacarığı var. Əvvəlcə cəngavərin bacarıqları j[i], sitxin bacarıqları isə s[i] (1 ≤ i ≤ n) ilə verilir.
Döyüş zamanı cəngavər və sitx öz bacarıqlarını təkmilləşdirirlər. Cəngavərin i-ci güc bacarığı bir döyüş günü ərzində l[i] qədər artır. Sitxin i-ci bacarığının artımı isə gündə d[i] qədərdir.
Bir rəqibin döyüşdə digərindən geri qalmadığı hesab olunur, əgər onun bütün bacarıqları rəqibin müvafiq bacarıqlarından az olmayan ədədlərlə ifadə olunursa.
Elə bir proqram yazın ki, cəngavərin sitxdən geri qalmadığı ilk günü tapsın. Günlər sıfırdan başlayaraq nömrələnir.
Giriş məlumatları
Birinci sətirdə bir tam ədəd n (1 ≤ n ≤ 100) - cəngavər və sitxə aid olan bacarıqların sayı verilir. Növbəti sətirdə n tam ədəd j[i] - cəngavərin gücünə dair ilkin bilikləri verilir. Üçüncü sətirdə n tam ədəd l[i] - cəngavərin i-ci bacarığının bir döyüş günü ərzində artımı verilir. Dördüncü sətirdə n tam ədəd s[i] - sitxin gücünə dair ilkin bilikləri verilir. Beşinci sətirdə n tam ədəd d[i] - sitxin i-ci bacarığının bir döyüş günü ərzində artımı verilir. Bütün giriş ədədləri qeyri-mənfi və 1000-dən böyük deyil.
Çıxış məlumatları
Bir ədəd çıxarın - cəngavərin sitxdən geri qalmadığı ilk günün nömrəsi. Əgər belə bir gün heç vaxt gəlməzsə, "Strong is dark side of the force" ifadəsini çıxarın.