Задача H. Геннадий Васильевич собирает стол

Автор:Г. Гренкин   Ограничение времени:1 сек
Входной файл:input.txt   Ограничение памяти:256 Мб
Выходной файл:output.txt  

Условие

Чтобы собрать китайский стол, Геннадию Васильевичу нужно несколько шурупов. Проблема в том, что все шурупы разные и различаются по длине, размеру и типу шляпки, цвету, химическому составу и пр. Например, Геннадий Васильевич точно знает, что вот такой шуруп подходит для определенной детали, и он хочет уметь быстро отличать такие шурупы от всех остальных.

Всего N видов шурупов xi, и они характеризуются K признаками. k-й признак i-го шурупа обозначаем через x(k)i.

Задача — выбрать минимальное число M признаков из K так, чтобы, зная значения только M признаков, мы могли назвать i — порядковый номер шурупа.

Формат входного файла

Входной файл содержит целые числа N K, за которыми следуют N последовательностей из K целых чисел x(k)i.

Нет двух одинаковых последовательностей.

Формат выходного файла

Выходной файл должен содержать число M — минимальное количество признаков, за которым должно следовать M различных целых чисел от 1 до K в порядке возрастания.

Если решений несколько, выведите любое из них.

Ограничения

1 ≤ N, K ≤ 10

1 ≤ x(k)i ≤ 10

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
3 2
1 1
1 2
2 3
1
2

0.136s 0.017s 13