Tənha Dağ
"Bu, sənin baban Thror tərəfindən hazırlanıb, Thorin",
cırtdanların həyəcanlı suallarına cavab verdi.
"Bu, Dağın planıdır."
J. R. R. Tolkien. Hobbit, oraya və geri
Tək Dağın planı, dağın iki proyeksiya müstəvisinə paralel olan iki proyeksiyasından ibarətdir. Hər iki müstəvi yer səthinə və bir-birinə perpendikulyardır. Hər proyeksiya dağın görünüşünü təqdim edir.
Bilbo Baqqins heç vaxt dağı görmədiyi üçün onu təsəvvür etməyə çalışır. Bu, həqiqətən Tək Dağdır, yoxsa digər silsilələr və dağlar onu əhatə edir? Hər halda, bu, çox güman ki, cırtdanların möhtəşəm böyük bir krallığıdır!
Bilbo, Gandalf tərəfindən təqdim olunan plana əsasən Tək Dağın və ətrafdakı dağların (əgər varsa) mümkün olan ən böyük həcmini qiymətləndirməyə qərar verdi.
Giriş məlumatları
Birinci sətirdə bir ədəd n[x] var - dağın Oxz müstəvisinə paralel proyeksiyasında nöqtələrin sayı (2 ≤ n[x] ≤ 100000). İkinci sətirdə n[x] cüt tam ədədlər x[i], z[i] - proyeksiyanı təyin edən qırıq xəttin koordinatları (-10^9 ≤ x[1] < x[2] < x[3] < ... < x[nx] ≤ 10^9, 0 ≤ z[i] ≤ 10^9, z[1] = z[nx] = 0).
Növbəti iki sətir Oyz müstəvisinə proyeksiyanı eyni formatda ehtiva edir.
Çıxış məlumatları
Bir sətirdə bir ədəd V - Tək Dağın mümkün olan ən böyük həcmini çıxarın.
Cavabın mütləq və ya nisbi səhvi 10^(-6)-dan çox olmamalıdır. Yəni, əgər V həqiqətən mümkün olan ən böyük həcmdirsə, bu bərabərsizlik yerinə yetirilməlidir: .
Əgər verilən proyeksiyalara uyğun dağ mövcud deyilsə, bir sətir "Invalid plan" çıxarın.