Rezervuar#2151
Verilmiş çoxbucaqlı zəncirin təpə nöqtələrinin koordinatları (x_1, y_1), (x_2, y_2), (x_3, y_3), \ldots, (x_n, y_n) kimi verilir və x_1 < x_2 < \ldots < x_n və y_i \ne y_{i+1} şərtləri ödənir. Ən sol (x_1, y_1) və ən sağ (x_n, y_n) nöqtələrdən yuxarıya doğru şüalar çəkilir. Bu müstəvi fiqurunu qalınlığı olan üçölçülü cismə çevirin.
Bunun nəticəsində bir su anbarı alınır. Onun ön və arxa səthləri düz, şaquli, paralel və bir-birindən məsafədə yerləşir. Sol və sağ tərəfləri (şaquli şüalarla yaradılan) də düz, şaquli və paraleldir. Anbarın dibi ilkin çoxbucaqlı zənciri izləyir. Anbar elə qurulub ki, istər dibin formasından, istərsə də suyun səviyyəsindən asılı olmayaraq, heç vaxt aşmır.
Anbara kub vahid həcmində su sol tərəfdən tökülür. Suyun səthinin yaranan sahəsini müəyyən edən proqram yazın.
Çoxbucaqlı zəncirin təpə nöqtələrinin sayı ( 2 \leq n \leq 123456 ), ardınca ədədi cütlüyü x_1\ y_1,\ \ldots,\ x_n\ y_n - təpə nöqtələrinin koordinatlarını, sonda isə suyun həcmi verilir. Bütün koordinatlar -10^6 ilə 10^6 arasında tam ədədlərdir. Həcm 0 \leq V \leq 10^{12} tam ədəddir.
Bir real ədəd çap edin — yaranan su səthinin sahəsi. Mütləq dəqiqlik 10^{-3} -dən pis olmamalıdır.
Nümunə 1