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