Чтобы попасть в команду к Шкиперу пингвин должен пройти ряд испытаний: полоса препятствий от Шкипера, спарринг с Рико, расшифровка кода от Прапора и задача от Ковальски. \includegraphics{https://static.e-olymp.com/content/58/589b1437a5de5c8200ca9eae12963f2f87e4fb2f.jpg} Вы, пингвин-новобранец успешно дошли до последнего испытания. Ковальски предлагает вам сыграть в следующую игру. Вам дается \textbf{m} наборов разноцветных льдинок, каждая одного из \textbf{n} цветов. Различные цвета обозначаются различными прописными буквами латинского алфавита. Вы можете взять какое-то подмножество этих наборов при условии, что льдинка каждого цвета будет встречаться не более одного раза в этом подмножестве. Пусть вы выбрали \textbf{k} наборов с индексами \textbf{i_1}, \textbf{i_2}, ..., \textbf{i_k}, тогда ваш выигрыш составляет баллов, где \textbf{l_ij} - количество льдинок в наборе \textbf{i_j}. Ковальски требует найти подмножество с макимальным количество баллов. От вас требуется найти любое подмножество, подходящее под условия Ковальски. \InputFile В первой строке входного файла находится число \textbf{n} (\textbf{1} ≤ \textbf{n} ≤ \textbf{17}) - количество различных цветов. Вторая строка входного файла содержит число \textbf{m} (\textbf{1} ≤ \textbf{m} ≤ \textbf{200000}) - количество различных наборов льдинок. В следующих \textbf{m} строках перечислены сами наборы. Набор с номером \textbf{i} задаётся строкой из первых \textbf{n} строчных латинских букв. Длина каждой строки не больше \textbf{17} символов. \OutputFile В первой строке выходного файла выведите \textbf{k} - количество наборов в ответе. Во второй строке выходного файла выведите \textbf{k} чисел - индексы наборов, входящих в ответ, в произвольном порядке.