import java.util.*;

public class Main {
    public static void main(String[] args) throws Exception {
        Scanner in = new Scanner(System.in);
        int height = in.nextInt();
        int width  = in.nextInt();
        List<Integer> list = new ArrayList<>();
        
        // insert input into List
        for(int i=0; i<height; i++){
            for(int j=0; j<width; j++){
                int num = in.nextInt();
                list.add(num);
                Collections.sort(list);
            }
        }
        
        // output list
        for(int i=0; i<width*height; i++){
            System.out.print(list.get(i));
            System.out.print(" ");
            // iがwidthの倍数になると、改行する
            if(((i+1) % width) == 0){
                System.out.println("");
            }
        }
    }
}