import numpy as np


def main():
    H, W = map(int, input().split())
    grids = []
    for _ in range(H):
        grids.append(list(map(int, input().split())))
    grids = np.array(grids)
    grids = grids.flatten()
    grids.sort()
    grids = grids.reshape((H, W))
    for row in grids:
        print(*row)


if __name__ == "__main__":
    main()