#include <bits/stdc++.h> using namespace std; bool cmp(string s,string ss){ return s<ss; } string a[505]; int main(){ int n,m; cin>>n>>m; for(int i = 0;i<n;i++){ for(int j=0;j<m;j++){ int x; cin>>x; while(x>0){ a[i]+=(x%10+'0'); x = x/10; } a[i]+=' '; } } sort(a,a+n,cmp); for(int i = 0;i<n;i++){ cout<<a[i]<<endl; } return 0; }