Bowling Topu#6992
Neverlandda çoxlu dağ silsilələri mövcuddur. Hər bir dağ silsiləsi bir sıra dərələr və zirvələrdən ibarətdir. İki ardıcıl zirvə və dərənin arasındakı yamac həmişə ya 1, ya da -1 olur və bütün zirvələr və dərələr tam ədədi hündürlüyə malikdir. Bir boulinq topu n dərədən və n-1 zirvədən ibarət olan dağ silsiləsinin bir hissəsində hərəkət edir. Top həmişə dağ silsiləsinin səthinə toxunur (o, tullanmaz). İlk dərədən əvvəl və son dərədən sonra olan dağlar o qədər yüksəkdir ki, top heç vaxt dağ silsiləsindən çıxa bilmir. t_0 vaxtında top s nömrəli dərədə yerləşir və sağ-yuxarı istiqamətə hərəkət edir, başlanğıc kinetik enerjisi isə K_0-dır. Aşağıdakı şəkil 4 dərədən və 3 zirvədən ibarət olan dağ silsiləsini və topun 2-ci dərədə yerləşdiyini göstərir (soldan sağa doğru sıralanmış).
Sadə fizika qaydalarına əsasən, hər hansı bir t vaxtında topun cazibə potensial enerjisi P_t = mgh və kinetik enerjisi K_t = (½)mv^2 olur. Burada m topun kütləsi, g isə Yer cazibəsinin sabitidir (burada 10 bərabərdir), h və v isə topun t vaxtında hündürlüyü və sürətidir. Enerjinin potensialdan kinetikə və ya əksinə çevrilməsi ilə topun ümumi enerjisi P_t + K_t hərəkət zamanı sabit qalır, əgər o, dərəyə düşməsə: soldan i-ci dərədə, sürtünmə səbəbindən c_i vahid kinetik enerji itirilir və ya əgər onun kinetik enerjisi c_i-dən aşağıdırsa, dayanır. Lakin digər yerlərdə sürtünmə nəzərə alınmır. Qeyd edək ki, top t_0 vaxtında başlanğıc dərədən çıxarkən c_s vahid enerji itirir. Topun diametrinin 0 və kütləsinin 1 bərabər olduğunu qəbul edə bilərsiniz. Sizin vəzifəniz topun dayanacağı dərəni və ya zirvəni tapmaqdır.
Girişdə bir neçə test halı var. Hər bir test halının ilk sətri üç boşluqla ayrılmış müsbət tam ədəd n, s və K_0 (1 ≤ n ≤ 3000, 1 ≤ s ≤ n, 1 ≤ K_0 ≤ 10^15) ehtiva edir. Növbəti n sətrin hər biri i-ci dərənin hündürlüyü və sürtünməsi olan iki tam ədəd h_{i} və c_i ehtiva edir. Növbəti n-1 sətrin j-ci sətri soldan j-ci zirvənin hündürlüyü olan H_j ehtiva edir (0 ≤ h_i, c_i, H_j ≤ 10^9). Ən azı bir c_i sıfırdan böyükdür. Giriş "0 0 0 0" ilə bitir və bu işlənməməlidir.
Hər bir test halı üçün, topun ya dərədə, ya da zirvədə dayanmasına uyğun olaraq aşağıdakı formatlardan birinə uyğun bir sətir çıxarın.
Əgər top k nömrəli dərədə dayanarsa, "Dərə: k" (tırnak işarələri olmadan) çıxarın.
Əgər top k nömrəli zirvədə dayanarsa, "Zirvə: k" (tırnak işarələri olmadan) çıxarın.
Nümunə 1