La distancia de Hamming entre dos cadenas ~a~ y ~b~ de igual longitud es el número de posiciones en las que difieren.

Se te dan ~n~ cadenas de bits, cada una de longitud ~k~, y tu tarea es calcular la distancia de Hamming mínima entre dos cadenas.

Entrada

• La primera línea de entrada contiene dos enteros ~n~ y ~k~: el número de cadenas de bits y su longitud.
• Luego hay ~n~ líneas, cada una con una cadena de bits de longitud ~k~.

Salida

Imprime la distancia de Hamming mínima entre las dos cadenas.

Restricciones

• ~2 \leq n \leq 2 \cdot 10^4~
• ~1 \leq k \leq 30~

Ejemplo de Entrada

5 6
110111
001000
100001
101000
101110

Ejemplo de Salida

1

Explicación: Las cadenas ~101000~ y ~001000~ difieren únicamente en la primera posición.