Yürüş#5277
Qızlar Nastya və Saşa yürüş etməyi çox sevirlər. Bu yay onlar turistlər arasında məşhur olan bir dağ silsiləsini ziyarət etməyi planlaşdırıblar və indi son təyinat nöqtəsini seçmək istəyirlər. Qızların əlində silsilənin planı var, bu plan fasiləsiz bir qırıq xətt şəklindədir və heç bir iki nöqtə eyni şaquli xətt üzərində yerləşmir. Həmçinin, qırıq xəttin hər bir zirvəsi üçün onun dəniz səviyyəsindən hündürlüyü (metrlə) məlumdur.
Problem ondadır ki, Nastya və Saşanın mənzərələrin gözəlliyi ilə bağlı fərqli üstünlükləri var. Nastya qarla örtülmüş zirvələrin heyranedici mənzərələrini sevir, Saşa isə vadilərin və yaşıl təpələrin sakitləşdirici mənzərələrini sevir. Təyinat yeri ilə bağlı mübahisə etməmək üçün qızlar oyun oynamağa qərar veriblər.
Əvvəlcə onlar "başlanğıc" nöqtəsi x_0 və d sayının dəyəri ilə bağlı razılaşırlar. Bundan sonra Nastya nöqtəni x_0 - 2^d və ya x_0 + 2^d mövqelərindən birinə keçirir. Sonra d dəyəri bir vahid azalır və Saşanın növbəsi gəlir. Bundan sonra d yenidən azalır və Nastya oynayır və s.
Oyun d sıfıra bərabər olduqda qızlardan biri oynadıqda bitir. x_0 nöqtəsinin düşdüyü yer təyinat yeri elan edilir və daha mübahisə edilə bilməz.
Təbii ki, Nastya təyinat yerinin hündürlüyünü maksimumlaşdırmaq, Saşa isə minimumlaşdırmaq istəyir. Hər iki qız özləri üçün optimal oynayarsa, təyinat yerinin hündürlüyünü müəyyən edin.
Giriş faylının ilk sətirində n (2 ≤ n ≤ 10000) sayı yazılıb. Sonra n sətir gəlir, hər birində tam ədədlər x_i və y_i (-10^9 ≤ x_i ≤ 10^9, x_i < x_{i+1}, 0 ≤ y_i ≤ 10000) - qırıq xəttin i-ci zirvəsinin koordinatları soldan sağa keçid qaydasında. Növbəti sətirdə iki tam ədəd yazılıb - x_0 və d (x_1 ≤ x_0 ≤ x_n, 0 ≤ d ≤ 30). Zəmanət verilir ki, oyunun gedişində əldə edilə bilən hər hansı bir nöqtə plan üzərində qeyd olunan silsilə hissəsində yerləşir.
Çıxış faylına oyunun nəticəsini - vergüldən sonra ən azı 6 rəqəm dəqiqliyi ilə bir real ədəd yazın.
Nümunə 1