#include <bits/stdc++.h>
using namespace std;

#define ll long long

int H, W, A[10005];
int main()
{
  cin >> H >> W;
  for (int i = 0; i < H; i++) for (int j = 0; j < W; j++) cin >> A[i*W+j];
  sort(A, A+(H*W));
  for (int i = 0; i < H; i++)
  {
    for (int j = 0; j < W; j++)
    {
      cout << A[i*W+j] << ' ';
    }
    cout << endl;
  }
}