Kral Kroketi
– Hamı yerlərinə! – Kraliça gurultulu səslə qışqırdı. Və hamı bir-birinə dəyərək, yıxılaraq və tullanaraq qaçdı. Lakin bir dəqiqə sonra hamı artıq öz yerlərində dayanmışdı. Oyun başladı?
Alisa Möcüzələr ölkəsində (tərcümə N.M. Demurova)
Alisa düşündü ki, həyatda belə qəribə kroket meydançası görməmişdi: tamamilə çuxurlar və xəndəklər. Toplar kirpilərdən, çəkiclər flaminqolardan, qapılar isə əsgərlərdən ibarət idi. Onlar körpü düzəldirdilər və oyun gedənə qədər belə dayanırdılar.
Amma daha bir çox qəribə qayda var idi ki, onun yerinə yetirilməməsi Kraliçanın dəhşətli qəzəbinə səbəb ola bilərdi. Məsələ burasındadır ki, kral kroketində N komanda oynayır (hər i-ci komandada A_i oyunçu var), onları M sektorda yerləşdirmək lazımdır (hər j-ci sektorda B_j oyunçu yerləşir). Belə ki, oyun başlamazdan əvvəl bütün oyunçuları sektorlara elə bölüşdürmək lazımdır ki, bir sektorda eyni komandadan iki iştirakçı olmasın.
Maraqlıdır, oyun baş tutacaqmı?
Giriş verilənləri
Birinci sətir N və M (1 ≤ N, M ≤ 100) natural ədədlərini ehtiva edir, bunlar müvafiq olaraq komandaların və sektorların sayını göstərir. İkinci sətir N ədəd ehtiva edir – komandaların üzvlərinin sayı. İstənilən komandanın üzvlərinin sayı 100 oyunçudan çox deyil. Üçüncü sətir M ədəd ehtiva edir – hər sektorda yerlərin sayı. Hər sektorda yerlərin sayı birdən az deyil və yüzdən çox deyil.
Çıxış verilənləri
Birinci sətirdə 1 çıxarın, əgər Alisa kroket oynaya biləcəksə və əks halda 0. Müsbət cavab olduqda isə N sətir çıxarın, i-ci sətir komanda nömrəsi i olan üzvlər üçün sektor nömrələrini ehtiva edir. Əgər bir neçə cavab variantı varsa, istənilən uyğun variant qəbul edilə bilər.