#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
#include <iomanip>
#include <stack>
#include <algorithm>
#include <string>
#include <map>
#include <iterator>
#include <set>
#include <queue>
#include <bitset>
#include <cassert>

using namespace std;

int main() {

    int H, W;
    cin >> H >> W;
    vector<int> as;
    for (int i = 0; i < H; ++i) {
        for (int j = 0; j < W; ++j) {
            int a;
            cin >> a;
            as.push_back(a);
        }
    }

    sort(as.begin(), as.end());

    for (int i = 0; i < H; ++i) {
        int j = 0;
        for (; j < W - 1; ++j) {
            cout << as[i*W + j] << " ";
        }
        cout << as[i*W + j] << endl;
    }


}