def input_matrix(n,m=' '):
    a=[]
    for i in range(n):
        item=[int(ii) for ii in input().strip().split()]
        a.append(item)
    return a
#矩阵的展示
def show_matrix(*a):
    for item in a:
        str_item=' '.join(map(str,item))
        print(str_item)

n,m=[int(i) for i in input().split()]
a=input_matrix(n,m)
new_a=[]
for l in range(m):
    lst=[]
    for r in range(n):
        r_item=a[r]
        l_item=r_item[l]#提取r行l列的元素
        lst.append(l_item)#列向量转为行向量
    lst.sort(reverse=True)
    new_a.append(lst)#新得到的行向量逆序存储
show_matrix(*new_a)