import java.util.*;
public class Main {
public static void main(String args[]) {
Heap heap = new Heap();
Scanner scan = new Scanner(System.in);
int n = scan.nextInt();
int m = scan.nextInt();
int[][] arr = new int[n][m];
for(int i = 0; i<n;i++){
for(int j =0; j<m;j++){
arr[i][j] = scan.nextInt();
//System.out.println(arr[i][j]);
heap.add(arr[i][j]);
}
}
heap.display();
}
}
class Heap{
ArrayList heap = new ArrayList<>();
public void add(int item){
heap.add(item);
int ci = heap.size()-1;
unheapify(ci);
}
private void unheapify(int ci){
int pi = (ci-1)/2;
if(heap.get(ci)<heap.get(pi))
{
swap(pi,ci);
unheapify(pi);
}
}
private void swap(int pi,int ci){
int ith = heap.get(pi);
int jth = heap.get(ci);
heap.set(pi,jth);
heap.set(ci,ith);
}
Collections.sort(heap);
public void display(){
for(int i=0; i<heap.size();i++){
System.out.print(heap.get(i)+ " ");
}
}
}