Masala C
Minimalist
Siz mashhur minimalist haykaltarosh D’ning san’at ko‘rgazmasi uchun mas’ul etib tayinlandingiz (uning ismi ham minimal!). D’ning asarlari vertikal tarzda joylashtirilgan to‘g‘ri to‘rtburchak qutilarni ustma-ust joylashtirib, kichrayib borish tarzida tuzishdan iborat — ya’ni u katta qutilarni pastga, kichiklarini esa yuqoriga qo‘yadi.
Uning so‘nggi asari “2 ga 3 kamayuvchi” deb nomlangan bo‘lib, unda har birida 3 tadan quti bo‘lgan ikki ustun ko‘rinishidagi olti qutidan tashkil topgan to‘plamlar mavjud. Shunday to‘plamlardan biri quyida ko‘rsatilgan.

D sizga bu san’at asarini yubordi va siz muzeyga ushbu olti qutidan iborat to‘plamlarni to‘g‘ri tartibda joylashtirishingiz kerak. Biroq, bu asarlar muzeyga yetib kelganda, madaniyatsiz tashuvchilar (ya’ni, yetkazib beruvchilar) ularni polga tartibsiz tashlab ketishgan. Ular bu qutilarning asl tartibini bilmagan.
Endi siz bu ikki ustunni qayta tiklashingiz kerak, lekin qaysi quti ustida, qaysi biri ostida turganini bilmaysiz! Sizga faqat quyidagilar ma’lum:
- Sizda 6 ta qutining balandligi berilgan.
- Shuningdek, sizga ikki ustunning umumiy balandligi ham berilgan.
- Qutilar faqat va faqat yoki eng pastda, yoki o'zidan katta bo'lgan qutining ustida tura oladi.
Shu ma’lumotlar bilan ertangi ochilish marosimigacha bu qutilarni to‘g‘ri tartibda joylashtira olishga umid qilasiz.
Bitta qatorda 8 ta musbat butun son beriladi. Dastlabki 6 tasi — qutilarning balandliklari (tartibsiz holatda). So‘nggi 2 ta son — ustunlarning balandligi.
Qutilarning balandligi 100 dan oshmaydi. Qutilarning umumiy balandligi ustunlarning umumiy balandligiga teng.
Dastlab birinchi ustun balandligiga mos keladigan 3 ta qutining balandligini (kamayish tartibida: eng kattasi birinchi) chiqaring. So‘ngra ikkinchi ustun uchun qolgan 3 ta qutining balandligini ham kamayish tartibida chiqaring.
Agar bir nechta yechim mavjud bo'lsa istalganini chop eting.
# | input.txt | output.txt |
---|---|---|
1 |
16 8 30 24 34 17 41 88 |
17 16 8 34 30 24 |
2 |
7 6 22 8 20 25 67 21 |
25 22 20 8 7 6 |