H, W = map(int, input().split())
grid = [x for y in (map(int, input().split()) for _ in range(H)) for x in y]
grid.sort()
grid = [grid[x:x + W] for x in range(0, H * W, W)]
print(*map(lambda x: ' '.join(map(str, x)), grid), sep='\n')