Відстань Хеммінга між двома рядками і однакової довжини — це кількість позицій, у яких рядки відрізняються.
Вам дано бітових рядків, кожен з яких має довжину . Ваше завдання — обчислити мінімальну відстань Хеммінга між будь-якими двома рядками.
У першому рядку містяться два цілі числа n\:(2 \le n \le 2 ⋅ 10^4) і k\:(1 \le k \le 30) — кількість бітових рядків та їх довжина.
Далі йдуть рядків, кожен з яких є бітовим рядком довжини .
Виведіть мінімальну відстань Хеммінга між будь-якими двома рядками.
Приклад 1