import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int m = sc.nextInt();

        int[] ans = new int[n * m];
        PriorityQueue<Integer> pq = new PriorityQueue<>();

        for (int i = 0; i < n; i++) {
            for (int j = 0; j < m; j++) {
                int val = sc.nextInt();
                pq.add(val);
            }
        }

        for (int i = 0; i < n * m; i++) {
            ans[i] = pq.poll();
        }

        StringBuilder sb = new StringBuilder();
        for (int num : ans) {
            sb.append(num).append(" ");
        }
        System.out.print(sb.toString().trim());
    }
}