Problemsetting
Məlumdur ki, müxtəlif proqramlaşdırma müsabiqələri fərqli növ problemlər tələb edir. Məsələn, TopCoder müsabiqəsində maksimal massiv ölçüsü yalnız 50-dir və IOI üçün Suffix Tree problemi vermək olmaz, çünki uşaqların onu həll etmək şansı olmayacaq (bəzi istisnalarla). Beləliklə, hər bir problem hər müsabiqə üçün uyğun deyil.
Siz N müxtəlif müsabiqə üçün problem dəstləri hazırlayırsınız. Bu müsabiqələr tələb olunan problem sayına görə fərqlənir, məsələn, ACM ICPC stilində problem dəsti adətən 10 problemə malikdir, TopCoder SRM isə 5 və s.
Xoşbəxtlikdən, siz artıq M müxtəlif problem hazırlamısınız. Hər bir problem üçün həmin problemi hansı müsabiqələrə verə biləcəyinizi müəyyənləşdirmisiniz. Həmçinin, hər müsabiqə üçün tələb olunan problem sayını bilirsiniz.
Verilən problem dəstindən istifadə edərək eyni zamanda tam problem dəstləri tərtib edə biləcəyiniz müxtəlif müsabiqələrin maksimal sayını tapın. Problem dəstlərindəki bütün problemlər unikal olmalıdır, yəni heç bir problem fərqli problem dəstlərində iki dəfə istifadə edilə bilməz.
Giriş verilənləri
Giriş faylı bir neçə test halı ehtiva edir.
Hər test halının ilk sətri 2 tam ədəd N və M (1 ≤ N ≤ 15, 0 ≤ M ≤ 50) – müxtəlif müsabiqələrin sayı və hazırlanmış problemlərin sayını ehtiva edir. Növbəti N sətrin hər biri müsabiqənin adını və həmin müsabiqə üçün tələb olunan problem sayını ehtiva edir. Müsabiqə adı kiçik və böyük Latın hərflərindən və/və ya rəqəmlərdən ibarətdir, boş deyil və 100 simvoldan çox deyil. Müsabiqə adları böyük-kiçik hərf həssasdır. Bütün müsabiqə adlarının cüt-cüt fərqli olacağına zəmanət verilir. Tələb olunan problem sayı 100-dən çox deyil.
Növbəti M sətrin hər biri hər problem üçün qəbul edilə bilən müsabiqə adlarının (mümkün boş) siyahısını ehtiva edir, hər biri bir boşluqla ayrılmışdır. Bütün müsabiqə adlarının düzgün olacağına (yəni, cari test halının əvvəlki bölməsində qeyd olunan) və unikal olacağına zəmanət verilir.
İki sıfırdan ibarət sətir giriş faylının sonunu göstərir.
Çıxış verilənləri
Hər test halı üçün həmin halın cavabını yeni sətirdə çap edin, nümunə çıxışda göstərildiyi kimi.