#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n,m,i,j,a[200][200],max=0,min=101,maxa,mina,maxb,minb;
    cin>>n>>m;
    for(i=0;i<n;i++){
        for(j=0;j<m;j++){
            cin>>a[i][j];
            if(a[i][j]>max){
                maxa=i;
                maxb=j;
                max=a[i][j]; 
            } 
            if(a[i][j]<min){
                mina=i;
                minb=j;
                min=a[i][j];    
            }  
        }
    }
    swap(a[maxa][maxb],a[mina][minb]);
    for(i=0;i<n;i++){
        for(j=0;j<m;j++){
            cout<<a[i][j]<<" ";
        }
        cout<<endl;
    }
    return 0;
}
/**************************************************************
	Problem: 1999
	User: linmiaoling
	Language: C++
	Result: Accepted
	Time:10 ms
	Memory:2104 kb
****************************************************************/