Toy
Otuz cütlük toy ziyafətində iştirak edəcək və onlar uzun masanın hər iki tərəfində oturacaqlar. Bəy və gəlin masanın bir ucunda üz-üzə otururlar. Gəlinin başında gözəl bir baş geyimi var ki, bu da onun öz tərəfində oturan insanları görməsinə mane olur. Bəy və gəlinin masanın eyni tərəfində oturması pis əlamət sayılır. İştirakçılar arasında qohumluq əlaqəsi olan cütlüklər də var (həm fərqli cinsdən, həm də eyni cinsdən). Gəlinin belə cütlüklərin hər iki üzvünü görməsi onun həyatında uğursuzluq gətirəcəyinə inanılır. Sizdən insanları masanın ətrafında elə yerləşdirmək tələb olunur ki, gəlinə həmişə uğur gətirsin.
Giriş verilənləri
Giriş məlumatları bir neçə testdən ibarətdir və sonunda 0 0 olan bir sətir gəlir. Hər bir testdə ziyafətdəki cütlüklərin ümumi sayı n və qohum cütlüklərin sayı verilir. Sonra qohum cütlüklər "4h 2w" (cütlük 4-dən kişi, cütlük 2-dən qadın), ya da "10w 4w", ya da "3h 1h" şəklində sadalanır. İştirak edən cütlüklər 0-dan n-1-ə qədər nömrələnir, burada gəlin və bəy 0w və 0h nömrələrinə malikdirlər.
Çıxış verilənləri
Hər bir test üçün gəlinlə eyni tərəfdə oturacaq insanların siyahısını ayrıca bir sətirdə çıxarın. Əgər bir neçə həll yolu varsa, istənilən birini çıxarın. Əgər həll yolu yoxdursa, "bad luck" olan bir sətir çıxarın.