#include <bits/stdc++.h>
using namespace std;
long long n, m;
long long dp[(1 << 16) + 2][16][16];
long long mini[16][16];
long long a[16][10002];
long long call(long long mask, long long first, long long last) {
  if (mask == ((1 << n) - 1)) {
    long long ret = 1e18;
    for (int j = 0; j + 1 < m; j++) {
      ret = min(ret, abs(a[last][j] - a[first][j + 1]));
    }
    return ret;
  }
  long long &ret = dp[mask][first][last];
  if (ret != -1) return ret;
  ret = 0;
  for (int i = 0; i < n; i++) {
    if ((mask & (1 << i)) == 0) {
      ret = max(ret, min(mini[last][i], call(mask | (1 << i), first, i)));
    }
  }
  return ret;
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(), cout.tie();
  cin >> n >> m;
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < m; j++) {
      cin >> a[i][j];
    }
  }
  for (int i = 0; i < n; i++) {
    for (int j = 0; j < n; j++) {
      if (i == j) continue;
      long long mn = 1e18;
      for (int k = 0; k < m; k++) mn = min(mn, abs(a[i][k] - a[j][k]));
      mini[i][j] = mn;
    }
  }
  memset(dp, -1, sizeof dp);
  long long ans = 0;
  for (int i = 0; i < n; i++) {
    ans = max(ans, call(1 << i, i, i));
  }
  cout << ans << endl;
  return 0;
}
