Distanza di Hamming Minima
Dato n bit-string, si richiede di identificare la coppia di bit-string che presenta la distanza di Hamming minima.
Input
La prima riga dell’input contiene un singolo intero n (2 ≤ n ≤ 1000).
Le successive n righe contengono bit-string della stessa lunghezza, una per riga (1 ≤ || ≤ 30).
Output
Il programma deve stampare la distanza di Hamming minima tra queste coppie.
Esempi
Ingresso | Uscita |
|---|---|
4 | 1 |
Spiegazione
La distanza di Hamming tra 1011 e 1010 è 1.
Constraints
Time limit: 6 seconds
Memory limit: 512 MB
Output limit: 1 MB