Vanna#6303
Gənc proqramçılar mağazaya vanna seçməyə gəldilər və aşkar etdilər ki, 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ə qalxacağını müəyyən etmək çətindir. Onlar vannaların müxtəlif bucaqlardan şəkillərini çəkdilər və evdə kompüterdə modelləşdirmə apardılar. 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 müstəvisinə proyeksiyaları kəsişməyən və seqmentə çevrilməyən üçbucaqları ehtiva edir. Bundan əlavə, vannanın dibi lokal maksimumlar ehtiva etmir və üfüqi sahələr yalnız maksimum dərinlikdə ola bilər. Təsvirin sadələşdirilməsi üçün gənclər xarici şaquli sərhədləri müəyyən 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ü təxmin etdilər.
Birinci sətrdə ən azı bir boşluqla ayrılmış iki təbii ədəd var: (1 \le n \le 200) — triangulyasiyanın zirvələrinin sayı və (1 \le m \le 400) — üçbucaqların sayı. Növbəti sətrin hər birində triangulyasiyanın zirvələri, hər sətrdə real ədəd, metrlə ölçülən koordinatlar, hər bir koordinatın dəyər diapazonu -dan -a qədərdir, üçüncü koordinat nöqtədəki dərinliyi göstərir. Sonrakı sətrin hər birində üçbucaqlar, hər sətrdə təbii ədəd, hər bir ədəd triangulyasiyanın zirvəsinin sıra nömrəsidir. Son sətrdə 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.
Bir real ədəd çıxarın, sabit nöqtə formatında üç ondalıq dəqiqliklə yuvarlaqlaşdırılmış: suyun yüksəlmə hündürlüyü, vannanın ən dərin nöqtəsinə nisbətən.
Nümunə 1