Кубik-ilan#5305
Kubik-ilan — bu n^3 dən 1 \times 1 \times 1 ölçülü kubiklərdən ibarət olan və elastik ip ilə birləşdirilmiş bir mexaniki tapmacadır. İp üzərindəki qonşu kubiklər bir tərəfdən bir-birinə toxunur və bu səthə perpendikulyar ox ətrafında sərbəst fırlana bilər. Hər üç ardıcıl kubik ya düz xətt, ya da dərəcə bucaq təşkil edir. Düz bir parça bükülüb bucağa çevrilə və ya bucaq düz bir parça ola bilməz; yalnız fırlatma ilə ilan hər bucaqda hansı dörd istiqamətdə dönəcəyini seçmək olar. Məqsəd, bu ilandan n \times n \times n ölçülü böyük bir kub yığmaqdır. Şəkildə belə bir ilan göstərilmişdir.
Hər bir ilandan kub yığmaq olmur — ən azı, bütün düz hissələr kubdan çox olmamalıdır.
İlan düz hissələrinin uzunluqlarının ardıcıllığı ilə, yəni hər bir düz hissədə birinci və sonuncu kubiklərin mərkəzləri arasındakı məsafələrin ardıcıllığı ilə təyin edilir. Məsələn, şəkildə göstərilən ilan soldan sağa belə göstərilir: 2~1~1~2~1~2~1~1~2~2~1~1~1~2~2~2~2.
Bu tapşırıqda sizi bu tapmacanın ümumiləşdirilmiş versiyasını həll etməyə dəvət edirik. l \times w \times h hüceyrədən ibarət bir ilan verilir. Onu ölçüsü l \times w \times h olan düzbucaqlı paralelpipeddə yerləşdirin və ya bunun mümkün olmadığını göstərin.
Birinci sətirdə dörd ədəd tam ədəd , , , (1 \leq l, w, h \leq 4;~0 \leq m < lwh) — paralelpipeddin uzunluğu, eni, hündürlüyü və ilanın hissələrinin sayı verilir. İkinci sətrdə müsbət tam ədəd — ilanın düz hissələrinin uzunluqları ardıcıllığı verilir. Verilən ilan dəqiq olaraq l \times w \times h kubikdən ibarətdir.
Əgər verilmiş ilanı paralelpipedə yerləşdirmək mümkün deyilsə, çıxışın birinci sətrində **"Bit"** yazın. Əks halda, çıxışın birinci sətrində **"Baba"** yazın və növbəti l \times w \times h sətirdə ilanın kubiklərinin koordinatlarını ardıcıllıqla, hər sətrdə üç ədəd olmaqla göstərin. İlanı girişdə başladığı ucdan çıxışda göstərmək lazımdır. x_i, y_i, z_i ədədləri (i+1)-ci sətirdə 0 \leq x_i < l, 0 \leq y_i < w, 0 \leq z_i < h qeyri-bərabərliklərini ödəməlidir. Bütün kubiklər çıxışda yalnız bir dəfə göstərilməlidir, ardıcıl sətrlərdə qonşu kubiklər olmalıdır və dönmələr ilanın quruluşuna tam cavab verməlidir. İlan paralelpipeddə istənilən kubdə başlaya və bitə bilər. Əgər bir neçə həll varsa, istənilən birini verin.
Nümunə 1