Минимальное расстояние Хэмминга
Дано n битовых строк. Нужно найти пару битовых строк, у которых расстояние Хэмминга будет наименьшим.
Входные данные
Первая строка входных данных содержит единственное целое число n (2 ≤ n ≤ 1000).
Следующие n строк содержат битовые строки одинаковой длины, по одной в каждой строке (1 ≤ || ≤ 30).
Выходные данные
Программа должна вывести минимальное расстояние Хэмминга для этих пар.
Примеры
Входные данные | Выходные данные |
|---|---|
4 1111 1010 0000 1011 | 1 |
Пояснение
Расстояние Хэмминга между 1011 и 1010 равно 1.
Constraints
Time limit: 6 seconds
Memory limit: 512 MB
Output limit: 1 MB