#include <bits/stdc++.h>
using namespace std;
const long long mod = 998244353;
const long long inf = mod * mod;
const long long d2 = (mod + 1) / 2;
const double EPS = 1e-10;
const double INF = 1e+10;
const double PI = acos(-1.0);
const int C_SIZE = 3121000;
long long fact[C_SIZE];
long long finv[C_SIZE];
long long inv[C_SIZE];
long long Comb(int a, int b) {
  if (a < b || b < 0) return 0;
  return fact[a] * finv[b] % mod * finv[a - b] % mod;
}
void init_C(int n) {
  fact[0] = finv[0] = inv[1] = 1;
  for (int i = 2; i < n; i++) {
    inv[i] = (mod - (mod / i) * inv[mod % i] % mod) % mod;
  }
  for (int i = 1; i < n; i++) {
    fact[i] = fact[i - 1] * i % mod;
    finv[i] = finv[i - 1] * inv[i] % mod;
  }
}
long long pw(long long a, long long b) {
  if (a < 0LL) return 0;
  if (b < 0LL) return 0;
  long long ret = 1;
  while (b) {
    if (b % 2) ret = ret * a % mod;
    a = a * a % mod;
    b /= 2;
  }
  return ret;
}
int ABS(int a) { return max(a, -a); }
long long ABS(long long a) { return max(a, -a); }
double ABS(double a) { return max(a, -a); }
int sig(double r) { return (r < -EPS) ? -1 : (r > +EPS) ? +1 : 0; }
int p[110][110];
int ret[2][110][110];
int cnt[110][110];
int used[110][110];
int used2[110][110];
pair<int, pair<int, int> > ev[11000];
vector<int> v[110][110];
int main() {
  int a, b;
  scanf("%d%d", &a, &b);
  for (int i = 0; i < a; i++)
    for (int j = 0; j < b; j++) {
      scanf("%d", &p[i][j]);
      p[i][j]--;
    }
  for (int i = 0; i < a; i++)
    for (int j = 0; j < b; j++) {
      cnt[i][p[i][j] / b]++;
      v[i][p[i][j] / b].push_back(p[i][j]);
    }
  for (int i = 0; i < b; i++) {
    int sz = 0;
    for (int j = 0; j < a; j++) {
      for (int k = 0; k < a; k++) {
        ev[sz++] = make_pair(-cnt[j][k], make_pair(j, k));
      }
    }
    std::sort(ev, ev + sz);
    for (int j = 0; j < sz; j++) {
      if (used[i][ev[j].second.second]) continue;
      if (used2[i][ev[j].second.first]) continue;
      int S = -ev[j].first;
      printf("%d %d %d %d\n", i, ev[j].second.first, ev[j].second.second, S);
      used[i][ev[j].second.second] = 1;
      used2[i][ev[j].second.first] = 1;
      ret[0][ev[j].second.first][i] =
          v[ev[j].second.first][ev[j].second.second][S - 1];
      cnt[ev[j].second.first][ev[j].second.second]--;
    }
  }
  for (int i = 0; i < a; i++) {
    for (int j = 0; j < b; j++) {
      if (j) printf(" ");
      printf("%d", ret[0][i][j] + 1);
    }
    printf("\n");
  }
  for (int i = 0; i < b; i++) {
    vector<int> tmp;
    for (int j = 0; j < a; j++) {
      tmp.push_back(ret[0][j][i]);
    }
    std::sort(tmp.begin(), tmp.end());
    for (int j = 0; j < a; j++) ret[1][j][i] = tmp[j];
  }
  for (int i = 0; i < a; i++) {
    for (int j = 0; j < b; j++) {
      if (j) printf(" ");
      printf("%d", ret[1][i][j] + 1);
    }
    printf("\n");
  }
}
