#include <bits/stdc++.h>
const int maxn = (int)1e6;
const int mod = (int)1e9 + 7;
using namespace std;
int n, cnt, mn = INT_MAX;
string s[1001];
int main() {
  scanf("%d", &n);
  for (int i = 0; i < n; i++) {
    cin >> s[i];
  }
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < i; j++) {
      cnt = 0;
      for (int k = 0; k < 6; k++) {
        if (s[i][k] != s[j][k]) {
          cnt++;
        }
      }
      mn = min(mn, cnt);
    }
  }
  if (n == 1) {
    printf("%d\n", 6);
    return 0;
  }
  if (mn % 2 != 0) {
    mn = mn / 2;
  } else {
    mn = mn / 2 - 1;
  }
  printf("%d\n", mn);
  return 0;
}
