Расстояние Хэмминга между двумя строками $a$ и $b$ одинаковой длины --- это количество позиций, в которых строки различаются. Вам даны $n$ битовых строк, каждая из которых имеет длину $k$. Ваша задача состоит в том, чтобы вычислить минимальное расстояние Хэмминга между двумя строками. \InputFile В первой строке находятся два целых числа $n\:(2 \le n \le 2 ⋅ 10^4)$ и $k\:(1 \le k \le 30)$ --- количество битовых строк и их длина. Далее идут $n$ строк, каждая из которых состоит из одной битовой строки длины $k$. \OutputFile Выведите минимальное расстояние Хэмминга между двумя строками.