Masala #1059
Algolandiya armiyasi
Algolandiya mamlakatida pakana bo'yli gnomlar yashaydi. Algolandiyada Gnomlarning bo'yining uzunligiga ko'ra ularni 4 ta guruhga bo'lishadi. Bular 0, 1, 2 va 3 - guruhlardir. 0 - guruh eng past bo'ylilar va 3 - guruh eng baland bo'ylilar. Siz Algolandiya armiyasining kapitanisiz va siz askarlaringizni safini chiroyli holatga keltirishingiz kerak. Agar safning ixtiyori qismida ketma-ket turgan gnomlarning turlari |ti - ti - 1| = 1 (bu yerda 1 < i ≤ n, n - armiyadagi gnomlar soni) shartni qanoatlantirsa bu saf Chiroyli saf deyiladi. Sizdan a ta 0 - turli, b ta 1 - turli, c ta 2 - turli va d ta 3 - turli gnom askarlaringiz bor. Sizning vazifangiz ularni chiroyli safga joylash yoki buning imkoni yo'qligini ko'rsatishdan iborat.
Sizga 4 ta son a, b, c, d (05) sonlari beriladi. Bulor mos ravishda gnomlarning turlarining soni.
Agar gnomlarni safga joylay olsangiz 1 - qatorda ″YES″ so'zini va 2-qatorda a + b + c + d ta elementni ya`ni safni ketma-ketligini ekranga chiqaring. Agar yechimlar ko'p bo'lsa ixtiyoriy birini chiqarishingiz mumkin. Yechim yo'qligini aniqlaganingizda ″NO″ so'zini ekranga chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
2 2 2 1 |
YES 0 1 0 1 2 3 2 |
2 |
1 2 3 4 |
NO |