Problemsetting#1396

Problemsetting

5 saniyə

64 meqabayt

Asan

Məlumdur ki, müxtəlif proqramlaşdırma müsabiqələri müxtəlif tip problemlər tələb edir. Məsələn, TopCoder problemi üçün massiv ölçüsünün maksimalı cəmi $50$ -dir və Suffix Tree problemini IOI-yə vermək qeyri-mümkündür, çünki uşaqlar onu həll etmək şansı tapmayacaqlar (xüsusi həvəsliləri çıxmaq şərtilə). Deməli, 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 tipli məsələlər dəstində adətən $10$ problem olur, TopCoder SRM-də isə $5$ , və s.

Xoşbəxtlikdən, artıq $M$ müxtəlif problem hazırlamısınız. Hər bir problem üçün siz müəyyən etmisiniz ki, bu problem hansı müsabiqələrdə istifadə oluna bilər. Həmçinin, hər müsabiqə üçün tələb olunan problem sayını bilirsiniz.

Hazır olan problemlər dəstinə əsaslanaraq eyni anda tam problem dəstləri qura biləcəyiniz maksimal müxtəlif müsabiqələrin sayını tapın. Dəstlərdəki bütün problemlər unikal olmalıdır, yəni heç bir problem fərqli dəstlərdə iki dəfə istifadə oluna bilməz.

Giriş

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 \leq N \leq 15$ 1 \leq N \leq 15, $0 \leq M \leq 50$ 0 \leq M \leq 50) — müxtəlif müsabiqələrin sayı və hazırlanmış problemlərin sayı. Növbəti $N$ sətrin hər biri müsabiqənin adını və həmin müsabiqə üçün tələb olunan problemlərin 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 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ətr giriş faylının sonunu göstərir.

Çıxış

Hər test halı üçün həmin halın cavabını yeni sətrdə çap edin, nümunədə göstərildiyi kimi.

Nümunələr

Nümunə 1