Хэмминг məsafəsi#11432

Хэмминг məsafəsi

1 saniyə
128 meqabayt
Asan

Hamming məsafəsi, eyni uzunluqda olan iki və sırasının fərqli olduğu mövqelərin sayını ifadə edir.

Sizə uzunluğu olan bit sırası verilir. Sizin tapşırığınız bu sıralar arasında minimal Hamming məsafəsini tapmaqdır.

Giriş

Birinci sətirdə iki tam ədəd n\:(2 \le n \le 2 ⋅ 10^4) və k\:(1 \le k \le 30) — bit sıralarının sayı və onların uzunluğu verilir.

Daha sonra sətir gəlir, hər biri uzunluğu olan bir bit sırasını təmsil edir.

Çıxış

İki sıra arasında minimal Hamming məsafəsini çıxarın.

Nümunələr

Nümunə 1

Loading
Loading