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

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

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

Вхідні дані

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

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

Вихідні дані

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

Приклади