Yağış#2929
Meteorologiya Araşdırma İnstitutunda tədqiqatçılar yağış zamanı müxtəlif relyeflərdə su hövzələrinin yaranma prosesini öyrənməyə qərar verdilər. Həqiqi vəziyyətlərin mürəkkəbliyini azaltmaq üçün ikiölçülü bir model quruldu, burada ərazi yalnız hündürlük və uzunluqla təsvir olunur. Bu modeldə relyef -zəncirli qırıq xətt kimi (x_0, y_0), \dots, (x_N, y_N) nöqtələri ilə verilir, burada x_0 < x_1 < \dots < x_N və y_i \neq y_j istənilən i < j üçün. Sol tərəfdə x_0 və sağ tərəfdə x_N nöqtələrində relyef çox hündür vertikal dağlarla məhdudlaşdırılıb. Əgər relyef üfüqi olsaydı, yağışdan sonra bütün ərazi dərinliyində su təbəqəsi ilə örtülərdi. Lakin relyef qırıq xətt olduğuna görə su axır və çökəkliklərdə toplanaraq su hövzələri yaradır.
Yağışdan sonra yaranan su hövzələrində maksimum dərinliyi tapmaq tələb olunur.
Birinci sətirdə (1 \leq N \leq 100) təbii ədədi və - ondalık nöqtədən sonra üç rəqəmlə verilmiş həqiqi ədəd (0 \leq H \leq 10^9) verilir. Sonrakı N+1 sətirdə hər biri iki tam ədəd x_i, y_i (-10000 \leq x_i, y_i \leq 10000, 0 \leq i \leq N) göstərilir.
Sətirlərdəki ədədlər boşluqlarla ayrılmışdır.
Axtarılan maksimum dərinliyi ondalık rəqəmlə dəqiqliklə tək ədəd kimi çıxarın.
Nümunə 1