3D Printer

3D çap, əşyaların rəqəmsal şablondan istehsal edilməsi texnologiyasıdır. Bu prosesdə printer polimer materialdan təbəqələr yerləşdirərək, müxtəlif formalı düz plitələr ardıcıllığı kimi bir-birinin üzərinə yığılmış bütöv bir 3D obyekt yaradır. Polimer əvvəlcə kifayət qədər yapışqan olur ki, bir-birinin üzərinə çap edilmiş plitələr yapışsın. Obyekt quruduqdan və ya bərkidikdən sonra yaranan obyektlər olduqca davamlı ola bilər.

Çap ediləcək obyektlərin bir neçə konveks çoxüzlü (yəni, bir daxili nöqtədən digər daxili nöqtəyə olan xətt obyektin həcminin xaricinə çıxmayan düz səthli obyektlər) birləşməsindən ibarət şablon kimi təsvir edildiyi bir 3D printeri nəzərdən keçirin. Verilmiş şablondan obyekti heykəltəraşlıq etmək üçün tələb olunan ümumi polimer həcmini müəyyən etmək üçün bir proqram yazın.

Giriş verilənləri

Girişdə bir neçə test halı olacaq. Hər bir test halı, həmin şablondakı çoxüzlülərin sayını təmsil edən tək bir tam ədəd n (1 ≤ n ≤ 100) ilə başlayan bir sətirlə başlayacaq.

Sonrakı sətirlər n çoxüzlünü təsvir edir. Hər çoxüzlü, çoxüzlünün üzlərinin sayını göstərən bir tam ədəd f (3 < f < 30) olan bir sətirlə başlayır. Bu sətirdən sonra üzləri təşkil edən çoxbucaqları təsvir edən sətirlər ardıcıllığı gəlir. Hər belə sətir, təpələrin sayını göstərən bir tam ədəd v (3 ≤ v ≤ 24) ilə başlayır. Eyni sətirdə v ardınca 3*v real ədəd gəlir, bu da v təpələri (x,y,z) koordinatları kimi təmsil edir. Məsələn, əgər v=3 olarsa, sətir belə olacaq:

v x_1 y_1 z_1 x_2 y_2 z_2 x_3 y_3 z_3

Bütün koordinatlar [-100..100] aralığında olacaq. Təpələr ardıcıl qaydada təqdim olunur; çoxbucağın (x_1, y_1, z_1) nöqtəsindən (x_2, y_2, z_2) nöqtəsinə, (x_2, y_2, z_2) nöqtəsindən (x_3, y_3, z_3) nöqtəsinə və s. bir kənarı olacaq. Çoxbucaqlar qapalıdır, beləliklə, çoxbucağın son təpəsindən birinciyə geri qayıdan bir kənar var. Üzün bütün təpələri eyni müstəvidə olacaq. Kənarlar kəsişməyəcək və hər təpə dəqiq iki kənarda yerləşəcək. Çoxbucaqda heç bir üç (və ya daha çox) təpə kollinear olmayacaq.

Heç bir verilmiş test halında çoxüzlülər üst-üstə düşməyəcək. Giriş tək bir 0 olan sətirlə bitəcək.

Çıxış verilənləri

Hər bir şablon üçün, kub santimetrdə tələb olunan polimer həcmini göstərən real ədədi öz sətirində çap edin. Həcm iki onluq dəqiqliklə, yuvarlaqlaşdırılmış şəkildə çap edilməlidir. Heç bir boşluq çap etməyin. Cavablar arasında heç bir boş sətir çap etməyin.