EduBrick

Кодовое расстояние

1000 мс · 256 МБ · всё или ничего

Дан набор двоичных слов одинаковой длины. Найдите наименьшее расстояние Хэмминга между какими-нибудь двумя из них — минимальное количество позиций, в которых слова различаются.

Формат ввода

В первой строке nn и mm (2≤n≤20002 \le n \le 2000, 1≤m≤601 \le m \le 60) — количество слов и их длина. Далее nn строк по mm символов 0 и 1. Слова могут повторяться.

Формат вывода

Выведите наименьшее расстояние Хэмминга между двумя словами набора.

Примеры

ввод
2 1
0
1
вывод
1
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.