Toy#6675
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ə oturur; gəlinin başında gözəl bir baş geyimi var, bu da onun öz tərəfində oturan insanları görməsini əngəlləyir. 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 (istənilən iki nəfər, cinsindən asılı olmayaraq). Gəlinin belə cütlüklərin hər iki üzvünü görməsi onun həyatı üçün uğursuz sayılır (yəni hər ikisi gəlinin qarşı tərəfində oturarsa). Sizdən tələb olunur ki, insanları masanın ətrafında elə yerləşdirəsiniz ki, heç bir bu kimi uğursuzluq baş verməsin.
Giriş məlumatları bir neçə testdən ibarətdir və sonunda 0 0 olan bir sətir yerləşir. Hər bir testdə ziyafətə gələn cütlüklərin ümumi sayı n və qohum (qadağan olunmuş) cütlüklərin sayı verilir. Sonra qadağan olunmuş cütlüklər "4h 2w" (cütlük 4-dən kişi, cütlük 2-dən qadın), "10w 4w", "3h 1h" və s. kimi göstərilir. İştirak edən cütlüklər 0-dan n-1-ə qədər nömrələnir, gəlin və bəy isə 0w və 0h nömrələrinə malikdir.
Hər bir test üçün gəlinlə eyni tərəfdə oturacaq insanların siyahısını ayrıca sətirdə çıxarın. Əgər bir neçə həll yolu varsa, istənilən birini çıxarın. Əgər həll mümkün deyilsə, "bad luck" sətirini çıxarın.
Nümunə 1