#include <bits/stdc++.h>
using namespace std;
long long toi(string s) {
  istringstream is(s);
  long long x;
  is >> x;
  return x;
}
int main() {
  ios_base::sync_with_stdio(0);
  int n, k;
  cin >> n >> k;
  vector<string> s(n);
  for (int i = 0; i < n; i++) cin >> s[i];
  vector<int> v(k);
  for (int i = 0; i < k; i++) v[i] = i;
  long long ans = LLONG_MAX;
  do {
    long long mini = LLONG_MAX, maxi = LLONG_MIN;
    for (int i = 0; i < n; i++) {
      long long cur = 0;
      for (int j = 0; j < k; j++) {
        cur = cur * 10 + s[i][v[j]] - '0';
      }
      mini = min(mini, cur);
      maxi = max(maxi, cur);
    }
    ans = min(ans, maxi - mini);
  } while (next_permutation(v.begin(), v.end()));
  cout << ans << endl;
}
