https://cses.fi/paste/2131a98eeec6dd80ecf243/#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main() {
cin.tie(0)->sync_with_stdio(0);
int n, k;
cin >> n >> k;
vector<int> vi(n);
for (auto &a : vi) {
string s;
cin >> s;
for (int i = 0; i < k; i++) {
a += (s[i] == '1') * (1 << i);
}
}
int mini = k;
for (int i = 0; i < n; i++) {
for (int j = i + 1; j < n; j++) {
mini = min(mini, (int)__builtin_popcount(vi[i] ^ vi[j]));
}
}
cout << mini << "\n";
}
