Məbəd Tikintisi
Orta Dünyanın cırtdanları qazma və dəmirçilik bacarıqları ilə məşhurdurlar, lakin onlar həm də usta tikintiçilərdir. Əjdahalar dövründə cırtdanlar, hücumlara ən davamlı binaların, üstündə düz kvadrat olan kəsilmiş kvadrat piramidalar olduğunu aşkar etdilər.
Cırtdanlar, istədikləri hündürlüyə və üst və alt hissədəki kvadrat əsasın ölçüsünə əsaslanaraq ideal bina formasını müəyyən edə bilirdilər. Onlar adətən üç fərqli ölçüdə kubik kərpiclə işləyirdilər. Məqsədləri, aşağıdakı qaydalara əsaslanaraq belə bir binanın həcmini maksimuma çatdırmaq idi:
Bina qat-qat tikilir; hər qat tək ölçülü kərpiclərdən ibarət bir kvadratdır. Heç bir kərpicin heç bir hissəsi ideal formadan, nə yanlara, nə də yuxarıya doğru çıxmamalıdır. Nəticədə yaranan quruluş kəsik tərəflərə malik olacaq və ideal formadan daha qısa ola bilər, lakin tamamilə ideal dizayna uyğun olmalıdır. Sağdakı şəkil belə bir qüllənin şaquli kəsiyidir.
Hər növ kərpicdən istifadə etmək üçün heç bir məhdudiyyət yoxdur.
Giriş verilənləri
Girişin hər bir sətri altı girişdən ibarət olacaq, hər biri tək boşluqla ayrılmışdır. Girişlər, ideal məbədin hündürlüyünü, alt hissədəki kvadrat əsasın ölçüsünü, üst hissədəki kvadrat əsasın ölçüsünü (hamısı bir milyondan kiçik və ya bərabər olan qeyri-mənfi tam ədədlər kimi), sonra isə üç ölçülü kubik kərpicləri (hamısı on mindən kiçik və ya bərabər olan qeyri-mənfi tam ədədlər kimi) təmsil edir. Giriş faylın sonuna çatdıqda dayandırılır.
Çıxış verilənləri
Hər bir giriş sətri üçün, verilmiş qaydalara əsaslanaraq maksimum mümkün həcmi bir sətirdə çıxış edin.