#include <bits/stdc++.h>
using namespace std;
#define lli long long int
#define rep(i,m,n) for(lli i = m;i < n;i++)
#define Sort(n) sort(n.begin(), n.end())
#define Out(S) cout << S << endl
#define Vec(K,L,N,S) vector<L> K(N,S)
int main(){
  lli A,B,C,D,E,L,R,X,Y,W,H,N,M,K,sum=0,num=0,flag=0;string S,T;
  cin >> N >> M;
  Vec(P,int,N*M,0);
  rep(i,0,N*M)cin >> P[i];
  Sort(P);
  rep(i,0,N*M){
    if(sum==M-1){
      cout << P[i] << endl;
      sum=0;
    }else{
      cout << P[i] << " ";
      sum++;
    }
  }
}