Buz Oyunu#2737
Şkipperin komandasına düşmək üçün pinqvin bir sıra sınaqlardan keçməlidir: Şkipperin maneə zolağı, Riko ilə sparrinqi, Prapordan kodun deşifrə olunması və Kovaliskinin tapşırığı.
Siz, yeni başlayan pinqvin, sonuncu sınağa qədər uğurla çatmısınız. Kovaliskinin təklif etdiyi oyunda sizə ədəd müxtəlif rəngli buz parçası dəsti verilir, hər bir buz parçası rəngdən birinə aiddir. Fərqli rənglər müxtəlif kiçik latın hərfləri ilə işarə olunur. Siz bu dəstlərdən bəzi alt çoxluğu seçə bilərsiniz, amma elə ki, seçilmiş bütün dəstlərdə hər rəngdən buz parçası ən çox bir dəfə olsun. Tutaq ki, siz i_1, i_2, \ldots, i_k indekslərinə malik dəsti seçirsiniz, o zaman qazancınız l_{i_1} + l_{i_2} + \cdots + l_{i_k}-yə bərabərdir, burada l_{i_j} — i_j nömrəli dəstdəki buz parçalarının sayıdır.
Kovalski sizdən maksimum bal yığmağa imkan verən alt çoxluğu tapmağı tələb edir.
Kovalskinin şərtlərinə uyğun istənilən bir alt çoxluğu tapmalısınız.
Giriş faylının birinci sətrində (1 \leq n \leq 17) — müxtəlif rənglərin sayı verilir. İkinci sətirdə (1 \leq m \leq 200000) — buz parçası dəstlərinin sayı verilir. Növbəti sətirdə dəstlər təsvir edilmişdir. -ci dəst ilk kiçik latın hərfi ilə ifadə olunmuş sətrdən ibarətdir. Hər bir sətirin uzunluğu -dən çox deyil.
Çıxış faylının birinci sətrində cavab üçün seçilmiş dəstlərin sayı verilməlidir. İkinci sətirdə isə istənilən ardıcıllıqla cavabda iştirak edən dəstlərin indekslərini yazmalısınız.
Nümunə 1