#include<bits/stdc++.h>
using namespace std;
int main()
{
	int m,n,i,j,d=0,z=0,x=0,y=0,a[200][200];
	cin>>m>>n;
	for(i=0;i<m;i++){
		for(j=0;j<n;j++){
			cin>>a[i][j];
			if(i!=0&&j!=0){
				if(a[i][j]>a[d][z]) d=i; z=j;
				if(a[i][j]<a[x][y]) x=i; y=j;
			}
			
		}
	}
	swap(a[d][z],a[x][y]);
	for(i=0;i<m;i++){
		for(j=0;j<n;j++){
			cout<<a[i][j]<<' ';
		}
		cout<<endl;
	} 
	return 0;
}

/**************************************************************
	Problem: 1999
	User: zzz
	Language: C++
	Result: Wrong Answer
****************************************************************/