#include<fstream>
using namespace std;
ifstream fin("mat.in");
ofstream fout("mat.out");
void citiremat(int a[10][10], int &n, int &m)
{
	int i,j;
	fin>>n>>m;
	for(i=1;i<=n;i++)
		for(j=1;j<=m;j++)
			fin>>a[i][j];
}

void matsir(int a[10][10], int n, int m, int x[100], int &k)
{
	k=0;
	int i,j;
	for(j=1;j<=m;j++) x[++k]=a[1][j];
	for(i=2;i<=n;i++) x[++k]=a[i][m];
	for(j=m-1;j>=1;j--) x[++k]=a[n][j];
	for(i=n-1;i>=2;i--) x[++k]=a[i][1];
}

void inter(int &x, int &y)
{
	int aux=x;
	x=y;
	y=aux;
}

void bule(int a[100],int n)
{
	int i,gata;
	do{
		gata=1;
		for(i=1;i<n;i++)
			if(a[i]>a[i+1]) 
			{
				inter(a[i],a[i+1]);
				gata=0;
			}
	}
	while(!gata);
}

void afissir(int a[100], int n)
{
	int i;
	for(i=1;i<=n;i++)
		fout<<a[i]<<" ";
}

void sirmat(int x[100],int k, int a[10][10], int n, int m)
{
	int i,j,p=1;
	for(j=1;j<=m;j++) a[1][j]=x[p++];
	for(i=2;i<=n;i++) a[i][m]=x[p++];
	for(j=m-1;j>=1;j--) a[n][j]=x[p++];
	for(i=n-1;i>=2;i--) a[i][1]=x[p++];
}

void afismat(int a[10][10], int n, int m)
{
	int i,j;
	for(i=1;i<=n;i++)
	{
		fout<<endl;
		for(j=1;j<=m;j++) fout<<a[i][j]<<" ";
	}
}

int main()
{
	int a[10][10],n,m,x[100],p;
	citiremat(a,n,m);
	matsir(a,n,m,x,p);
	bule(x,p);
	afissir(x,p);
	sirmat(x,p,a,n,m);
	afismat(a,n,m);
	fin.close();
	fout.close();
	return 0;
}