Saxta xal lövhəsi
Bildiyiniz kimi, SWERC mükafatlandırma mərasimindən sonra təqdimatlar və alınan qərarlarla bağlı ətraflı məlumatlarla tam bir nəticə cədvəli dərc etmək adətdir. Lakin, yarışın idarəetmə sistemindəki səhvlər səbəbindən bu gün əksər müvafiq məlumatlar qeydə alınmır. Belə bir vəziyyət, bağlı olduğumuz yüksək standartlara cavab vermir, buna görə də hakimlər qalan məlumatları mövcud olan hər hansı bir məlumat əsasında tamamlamaya qərar veriblər və ümid edirlər ki, iştirakçılar fərqi hiss etməyəcəklər. Həyatımızı daha da asanlaşdırmaq üçün sizdən bizim üçün bir həll təqdim etməyinizi xahiş edirik, əks halda bu günün nəticə cədvəli əbədi olaraq sirr olaraq qalacaq (hətta saxta olanı belə).
Yarışın sonunda biləcəyimiz şey komandaların sayı T, problemlərin sayı P və hər bir komanda tərəfindən qəbul edilmiş təqdimatların sayıdır. Ərazidə uçan şarların sayı və rəngindən də hər bir problemi neçə komandanın həll etdiyini çıxara biləcəyik. Sizin vəzifəniz hansı komandaların hansı problemləri həll etdiyini müəyyən etməkdir.
Sayma bacarıqlarımız kifayət qədər deyil, buna görə də proqramınız topladığımız məlumatların səhv olduğunu aşkar etməlidir (nümunə girişi 1-ə baxın). Əks halda, mümkün bir həll çıxarmalısınız, bu da hər biri T simvoldan ibarət P simvolu ardıcıllığı şəklində təqdim olunmalıdır. Həm problemlər, həm də komandalar 1-dən P-ə və 1-dən T-ə qədər fərqli tam ədədlərlə təyin olunur. Komanda nömrəsi i üçün (1 ≤ i ≤ T), N, Y əlifbasında bir sətir yazın ki, onun j-ci (1 ≤ j ≤ P) simvolu komandanın problem j-ni qəbul etdiyini göstərirsə Y, əks halda N olsun. Məsələn, aşağıdakı üç sətir, üç komandanın hər birinin xalı 2, 1, 2 və hər üç problemin qəbul edilmiş təqdimatlarının sayı 1, 2, 2 olan ikinci nümunə halına bir həll təşkil edir:
NYY NNY YYN
Ən azı bir başqa həll də var, yəni
NYY NYN YNY
Bir neçə həll mümkün olduqda, bizdən T sətirinin sırayla birləşdirildiyi zaman leksikoqrafik olaraq ən kiçik sətiri verən həlli təqdim etməyinizi xahiş edirik. Yuxarıdakı nümunədə biz ilk həlli üstün tuturuq, çünki NYYNNYYYN leksikoqrafik olaraq NYYNYNYNY-dən əvvəl gəlir. (Sətir S, S' sətirindən leksikoqrafik olaraq əvvəl gəlir, əgər iki sətir arasında ilk fərqli simvol S-də N, S'-də isə Y-dirsə).
Giriş verilənləri
Hər bir giriş halı üç sətirdən ibarətdir:
Birinci sətir iki boşluqla ayrılmış tam ədəd T (komandaların sayı) və P (problemlərin sayı) ilə başlayır, burada 1 ≤ T, P ≤ 80. İkinci sətir T boşluqla ayrılmış tam ədəd arasında 0 və 90 (daxil olmaqla) olan tam ədədlərdən ibarətdir, burada i-ci ədəd komanda i-nin həll etdiyi problemlərin sayını göstərir. Üçüncü (və son) sətir P tam ədəd arasında 0 və 90 olan tam ədədlərdən ibarətdir, burada j-ci ədəd problemi uğurla həll edən komandaların sayını təsvir edir.
Fərqli giriş halları boş sətirlə ayrılır. Giriş faylının son sətiri "0 0" olacaq.
Çıxış verilənləri
Əgər giriş məlumatlarının həlli varsa, izah edildiyi kimi leksikoqrafik olaraq ən kiçik həlli təsvir edən T sətir P simvolu çap edin. Əks halda, "Impossible" sözünü bir sətirdə çıxarın. Hər halda, fərqli test halları üçün çıxışlar arasında boş sətir olmalıdır.