Vanna
Gənc proqramçılar mağazaya vanna seçməyə gəldilər, lakin vannanın dibinin mürəkkəb forması səbəbindən eyni həcmdə su töküldükdə suyun hansı hündürlüyə qalxdığını başa düşə bilmədilər. Daha sonra onlar vannaların müxtəlif bucaqlardan şəkillərini çəkdilər və evdə kompüter modelləşdirilməsi ilə məşğul oldular. Tezliklə, vannaların səthlərinin triangulyasiyalarını qurdular və yalnız verilmiş həcmdə suyun hündürlüyünü hesablamaq qaldı.
Qurulmuş səthlərin triangulyasiyaları birləşmişdir və yalnız XY müstəvisinə proyeksiyaları kəsişməyən və seqmentə çevrilməyən üçbucaqları ehtiva edir. Bundan əlavə, vannanın dibi yerli maksimumları ehtiva etmir və üfüqi sahələr yalnız maksimum dərinlikdə ola bilər. Vannaların təsvirini sadələşdirmək üçün gənclər xarici şaquli sərhədləri təyin etmədilər, verilmiş səthin şaquli divarlarla əhatə olunduğunu və onların yuxarı kənarının sıfır dərinliklə üst-üstə düşdüyünü qəbul etdilər.
Giriş verilənləri
Birinci sətirdə ən azı bir boşluqla ayrılmış iki təbii ədəd var: n (1 ≤ n ≤ 200) - triangulyasiyanın zirvələrinin sayı və m (1 ≤ m ≤ 400) - üçbucaqların sayı. Növbəti n sətirdə triangulyasiyanın zirvələri, hər sətirdə 3 real ədəd, metrlə ölçülən koordinatlar, hər bir koordinatın dəyər diapazonu 0 -dan 10 -a qədərdir, üçüncü koordinat nöqtədəki dərinliyi göstərir. Növbəti m sətirdə üçbucaqlar, hər sətirdə 3 təbii ədəd, hər bir ədəd triangulyasiyanın zirvəsinin sıra nömrəsidir. Son sətirdə bir təbii ədəd - tökülən suyun həcmi, litr ilə ölçülür. Su həmişə elə tökülür ki, yüksəlmə hündürlüyü vannanın maksimum dərinliyini keçməsin.
Çıxış verilənləri
Vannanın ən dərin nöqtəsinə nisbətən suyun yüksəlmə hündürlüyünü sabit nöqtə formatında üç ondalık dəqiqliklə yuvarlaqlaşdırılmış bir real ədəd çıxarın.