Buz Oyunu
Şkipperin komandasına qoşulmaq üçün pinqvin bir sıra sınaqlardan keçməlidir: Şkipperin maneə zolağı, Riko ilə sparring, Bayraqdan kodun deşifrə edilməsi və Kovaliskidən tapşırıq.
Siz, pinqvin-yeni gələn, son sınağa uğurla çatdınız. Kovaliskinin sizə növbəti oyunu təklif edir. Sizə m müxtəlif rəngli buz parçaları dəstləri verilir, hər biri n rəngdən biridir. Müxtəlif rənglər latın əlifbasının böyük hərfləri ilə işarələnir. Siz bu dəstlərin bir alt çoxluğunu seçə bilərsiniz, şərti ilə ki, hər rəngdən olan buz parçası bu alt çoxluqda bir dəfədən çox olmayacaq. Tutaq ki, siz i_1, i_2, ..., i_k indeksləri ilə k dəst seçdiniz, onda sizin qazancınız l_ij - i_j dəstindəki buz parçalarının sayı olan xallardan ibarətdir.
Kovaliskinin tələb etdiyi şərtlərə uyğun gələn maksimal xallı alt çoxluğu tapmaq lazımdır.
Sizdən Kovaliskinin şərtlərinə uyğun gələn istənilən alt çoxluğu tapmaq tələb olunur.
Giriş verilənləri
Giriş faylının birinci sətirində n (1 ≤ n ≤ 17) - müxtəlif rənglərin sayı verilir. Giriş faylının ikinci sətirində m (1 ≤ m ≤ 200000) - müxtəlif buz parçaları dəstlərinin sayı verilir. Növbəti m sətirdə dəstlərin özləri sadalanır. i nömrəli dəst ilk n kiçik latın hərflərindən ibarət sətirlə verilir. Hər bir sətirin uzunluğu 17 simvoldan çox deyil.
Çıxış verilənləri
Çıxış faylının birinci sətirində k - cavabda olan dəstlərin sayını yazın. Çıxış faylının ikinci sətirində cavaba daxil olan dəstlərin indekslərini istənilən qaydada yazın.