Відстань Хеммінга#11432

Відстань Хеммінга

1 секунда
128 мегабайтів
Легка

Відстань Хеммінга між двома рядками і однакової довжини — це кількість позицій, у яких рядки відрізняються.

Вам дано бітових рядків, кожен з яких має довжину . Ваше завдання — обчислити мінімальну відстань Хеммінга між будь-якими двома рядками.

Вхідні дані

У першому рядку містяться два цілі числа n\:(2 \le n \le 2 ⋅ 10^4) і k\:(1 \le k \le 30) — кількість бітових рядків та їх довжина.

Далі йдуть рядків, кожен з яких є бітовим рядком довжини .

Вихідні дані

Виведіть мінімальну відстань Хеммінга між будь-якими двома рядками.

Приклади

Приклад 1

Loading
Loading