Автор: | Г. Гренкин | Ограничение времени: | 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 |
|
|