Минимальное расстояние Хэмминга
Дано
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