Distância de Hamming Mínima
Dado n bit-strings, é solicitado encontrar o par de bit-strings que apresente a distância de Hamming mínima.
Entrada
A primeira linha da entrada contém um único inteiro n (2 ≤ n ≤ 1000).
As próximas n linhas contêm bit-strings de mesmo comprimento, cada uma em uma linha separada (1 ≤ || ≤ 30).
Saída
O programa deve imprimir a distância de Hamming mínima entre esses pares.
Exemplos
Entrada | Saída |
|---|---|
4 1111 1010 0000 1011 | 1 |
Explicação
A distância de Hamming entre 1011 e 1010 é 1.
Constraints
Time limit: 6 seconds
Memory limit: 512 MB
Output limit: 1 MB