Tale çarxı#2181
Əyləncə TV kanalında "Tale çarxı" adlı veriliş yayımlanır. Bu oyunda iştirakçılar, hər biri üzərində bir ədəd yazılmış sektorlara bölünmüş böyük bir çarxı fırladırlar. Çarx dayandıqda, göstərici bu sektorlardan birini göstərir və bu sektordakı ədəd iştirakçının qazancını müəyyənləşdirir.
Gənc iştirakçı müşahidə etmişdir ki, çarx fırlanarkən yavaşlayır, çünki göstərici sektorlardan arakəsmələrdə olan çıxıntılara toxunur. Əgər çarx dərəcə/saniyə bucaq sürəti ilə fırlanırsa və göstərici sektorundan növbəti sektora keçərkən çıxıntıya toxunarsa, hazırkı bucaq sürəti dərəcə/saniyə azalır. Əgər v \leq k olarsa, çarx çıxıntını aşa bilməz və dayanır. Bu halda göstərici sektorunu göstərəcək.
Çarxı fırlatmazdan əvvəl, iştirakçı öz qazancını maksimuma çatdırmaq istəyir. Sektorlar üzərindəki ədədlərin ardıcıllığını bilən iştirakçı elə başlanğıc bucaq sürəti seçmək istəyir ki, çarx dayandıqda göstərici mümkün olan ən böyük ədədi göstərsin. Çarx istənilən istiqamətdə fırladıla bilər və başlanğıc bucaq sürəti ilə (dərəcə/saniyə) arasında seçilə bilər.
Verilmiş sektor ardıcıllığı, başlanğıc bucaq sürətinin minimal və maksimal mümkün dəyərləri və sektor sərhədi keçərkən baş verən yavaşlama üçün proqram yazın ki, göstəricinin göstərə biləcəyi maksimum qazancı hesablasın.
Birinci sətrdə (3 \leq n \leq 100) — çarxda sektorların sayı verilir.
İkinci sətrdə müsbət tam ədəd, hər biri -dən böyük olmayan — sektorların üzərindəki ədədlər, sektorların saat əqrəbi istiqamətində ardıcıllığı ilə verilir. Başlanğıcda göstərici birinci ədədi göstərir.
Üçüncü sətrdə , və (1 \leq a \leq b \leq 10^9, 1 \leq k \leq 10^9) tam ədədləri verilir.
Bir tam ədəd çıxışa yazın — mümkün olan maksimum qazancı.
Nümunə 1