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());
    }
}

aW1wb3J0IGphdmEudXRpbC4qOwoKcHVibGljIGNsYXNzIE1haW4gewogICAgcHVibGljIHN0YXRpYyB2b2lkIG1haW4oU3RyaW5nW10gYXJncykgewogICAgICAgIFNjYW5uZXIgc2MgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwogICAgICAgIGludCBuID0gc2MubmV4dEludCgpOwogICAgICAgIGludCBtID0gc2MubmV4dEludCgpOwoKICAgICAgICBpbnRbXSBhbnMgPSBuZXcgaW50W24gKiBtXTsKICAgICAgICBQcmlvcml0eVF1ZXVlPEludGVnZXI+IHBxID0gbmV3IFByaW9yaXR5UXVldWU8PigpOwoKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgICAgICBmb3IgKGludCBqID0gMDsgaiA8IG07IGorKykgewogICAgICAgICAgICAgICAgaW50IHZhbCA9IHNjLm5leHRJbnQoKTsKICAgICAgICAgICAgICAgIHBxLmFkZCh2YWwpOwogICAgICAgICAgICB9CiAgICAgICAgfQoKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG4gKiBtOyBpKyspIHsKICAgICAgICAgICAgYW5zW2ldID0gcHEucG9sbCgpOwogICAgICAgIH0KCiAgICAgICAgU3RyaW5nQnVpbGRlciBzYiA9IG5ldyBTdHJpbmdCdWlsZGVyKCk7CiAgICAgICAgZm9yIChpbnQgbnVtIDogYW5zKSB7CiAgICAgICAgICAgIHNiLmFwcGVuZChudW0pLmFwcGVuZCgiICIpOwogICAgICAgIH0KICAgICAgICBTeXN0ZW0ub3V0LnByaW50KHNiLnRvU3RyaW5nKCkudHJpbSgpKTsKICAgIH0KfQ==

CjIgMwoxIDQgNwoyIDUgOA==

2 3
1 4 7
2 5 8