Khoảng cách Hamming tối thiểu

Khoảng cách Hamming giữa hai xâu nhị phân cùng độ dài là số vị trí mà hai xâu khác nhau.

Cho $n$ xâu nhị phân, mỗi xâu có độ dài $k$. Hãy tìm khoảng cách Hamming nhỏ nhất giữa mọi cặp xâu phân biệt.

Dữ liệu vào

Dòng đầu gồm hai số nguyên $n$ và $k$.

• $n$ dòng tiếp theo, mỗi dòng là một xâu nhị phân độ dài $k$.

Dữ liệu ra

In ra một số nguyên duy nhất là khoảng cách Hamming nhỏ nhất.

Ràng buộc

• $2\le n\le 2\times {10}^4$
• $1\le k\le 30$

Ví dụ