#include <iostream>
using namespace std;

int main()
{
    int n = 0;
    cin >> n;
    int m = 0;
    cin >> m;
    int** a = new int* [n];
    for (int i = 0; i < n; i++)
        a[i] = new int[m];
    for (int i = 0; i < m; i++)
        for (int j = 0; j < n; j++)
            cin >> a[i][j];
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m-1; j++)
        {
            swap(a[i][j], a[i][j + 1]);
        }
    }

    for (int i = 0; i < n-1; i++)
    {
        for (int j = 0; j < m-1; j++)
        {
            if ((i == j) && (a[i][j] < a[i + 1][j + 1]))
                swap(a[i][j], a[i + 1][j + 1]);
        }
    }


    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m-1; j++)
        {
            swap(a[i][j], a[i][j + 1]);
        }
    }

    for (int i = 0; i < n-1; i++)
    {
        for (int j = 0; j < m-1; j++)
        {
            if ((i == j) && (a[i][j] > a[i + 1][j + 1]))
                swap(a[i][j], a[i + 1][j + 1]);
        }
    }

    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            cout << a[i][j];
        }
        cout << endl;
    }





}