Distancia de Hamming mínima
Se le proporcionan n cadenas de bits y se le pide encontrar la pareja de cadenas que tenga la distancia de Hamming más pequeña.
Entrada
La primera línea de la entrada contiene un único entero n (2 ≤ n ≤ 1000).
Las siguientes n líneas contienen cadenas de bits de la misma longitud, cada una en una línea separada (1 ≤ || ≤ 30).
Salida
El programa debe imprimir la distancia de Hamming mínima de entre esas parejas.
Ejemplos
Entrada | Salida |
|---|---|
4 1111 1010 0000 1011 | 1 |
Explicación
La distancia de Hamming entre 1011 y 1010 es 1.
Constraints
Time limit: 6 seconds
Memory limit: 512 MB
Output limit: 1 MB