|
Задача о группах
|
|
Есть N векторов, все одной и той же размерности M. Несколько векторов можно объединить в группу если одна из координат у всех векторов этой группы совпадает. Требуется разбить все N векторов на наименьшее число групп.
|
Формат ввода
Сначала числа N и M, затем N строк по M целых чисел в каждой. Ограничения: 1≤N≤100 , 1≤M≤10
|
Формат вывода
Единственное целое число - минимальное количество таких групп.
|
Пример
Ввод:
5 2
1 5
2 7
1 3
1 7
3 7
Вывод:
2
|
|
