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

Explicação

A distância de Hamming entre 1011 e 1010 é 1.