#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <string>
#include <cstring>
#include <cmath>
#include <cctype>
#include <algorithm>
#include <sstream>
#include <iomanip>
#include <climits>

#include <vector>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <bitset>
#include <iterator>

using namespace std;

typedef pair<int, int> ii;
typedef vector<int> vi;
typedef vector<ii> vii;

#define INF 1e9
#define ll long long
#define ull unsigned long long

int main()
{
   // freopen("C:\\Users\\Sonia\\Documents\\mindCoding.ro\\2015.03.25\\in.txt", "r", stdin);
    int n, n2, num;
    scanf("%d", &n);
    vector<int> arr;
    int minE[n];
    int maxE[n];
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < n; j++)
        {
            scanf("%d", &num);
            arr.push_back(num);
        }

    }
    sort(arr.begin(), arr.end());
    for(int i = 0; i < n; i++)
    {
        maxE[i] = arr[n*n-1-i];
    }

    int pos = 0;
    for(int i = 0; i < n; i++)
    {
        for(int j = 0; j < n; j++)
        {
            if(i == j)
            {
                printf("%d", maxE[i]) ;
            }
            else
            {
                printf("%d", arr[pos++]) ;
            }
            if(j < n-1)
            {
                printf(" ") ;
            }
        }
        printf("\n") ;
    }


    return 0;
}