Minimale Hamming-Distanz
Gegeben sind n Bitstrings (Bitfolgen). Gesucht ist das Paar von Bitstrings, dessen Hamming-Distanz am kleinsten ist.
Eingabe
Die erste Zeile der Eingabe enthält eine ganze Zahl n (2 ≤ n ≤ 1000).
Die nächsten n Zeilen enthalten Bitstrings derselben Länge, jeweils in einer eigenen Zeile (1 ≤ || ≤ 30).
Ausgabe
Das Programm soll die kleinste Hamming-Distanz dieser Paare ausgeben.
Beispiele
Eingabe | Ausgabe |
|---|---|
4 1111 1010 0000 1011 | 1 |
Erklärung
Die Hamming-Distanz zwischen 1011 und 1010 beträgt 1.
Constraints
Time limit: 6 seconds
Memory limit: 512 MB
Output limit: 1 MB