#include <iostream>

using namespace std;
int v[1001];
int c[1001];
int a[1001][1001];

int main()

{  int n,i,j,s=0,suma=1,aux;
int m;
    cin>>n>>m;

    for( i = 1 ; i <= n ; ++i)
         for( j = 1 ;j <= m ; ++j) cin>>a[i][j];






       for( i = 1 ; i <= n ; ++i)
              {for( j = 1 ;j <= m ; ++j) s+=a[i][j];
              v[suma]=s;
              c[suma]=s;
              suma++;
              s=0;}

          for( i = 1 ; i<= n-1 ; ++i)
             for(j = i+1 ; j <=n; ++j) if(v[i]>v[j]){aux=v[j];
                                                    v[j]=v[i];
                                                    v[i]=aux;}


      for( i =1 ; i<=n ; ++i)
          for( int p = 1 ; p <= n ; ++p ) if(v[i]==c[p]) for( j =1 ; j <=m ;++j) {aux=a[p][j];
                                                                                a[p][j]=a[i][j];

                                                                                 a[i][j]=aux;}



              for(j=1;j<=m;++j) {aux=a[1][j];
                              a[1][j]=a[n][j];
                                    a[n][j]=aux;}


          for(i=1;i<=n;++i)
             {

              for(j=1;j<=m;++j) cout<<a[i][j]<<" ";
              cout<<endl;   }


return 0;
}