import random # matrixsortp.py
n=3; m=5; a=[1,1]; b=[1,1]
a=[[random.randrange(0,9) for i in range (m)] for j in range (n)]
b=[[1 for i in range (m)] for j in range (n)]
for i in range (n):
for j in range (m):
print ("%2d" % a[i][j], end=' ')
b[i][j]=a[i][j]
print()
print()
for i in range (n):
for j in range (m-1):
for k in range (j+1,m):
if (a[i][j]>a[i][k]):
t=a[i][j]; a[i][j]=a[i][k]; a[i][k]=t;
for i in range (n):
for j in range (m):
print ("%2d" % a[i][j], end=' ')
print()
print()
for i in range (n):
for j in range (m):
print ("%2d" % b[i][j], end=' ')
print()
print()
for j in range (m):
for i in range (n-1):
for k in range (i+1,n):
if (b[i][j]>b[k][j]):
t=b[i][j]; b[i][j]=b[k][j]; b[k][j]=t;
for i in range (n):
for j in range (m):
print ("%2d" % b[i][j], end=' ')
print()
aW1wb3J0IHJhbmRvbSAjIG1hdHJpeHNvcnRwLnB5Cm49MzsgbT01OyBhPVsxLDFdOyBiPVsxLDFdCmE9W1tyYW5kb20ucmFuZHJhbmdlKDAsOSkgZm9yIGkgaW4gcmFuZ2UgKG0pXSBmb3IgaiBpbiByYW5nZSAobildCmI9W1sxIGZvciBpIGluIHJhbmdlIChtKV0gZm9yIGogaW4gcmFuZ2UgKG4pXQoKZm9yIGkgaW4gcmFuZ2UgKG4pOgogICAgZm9yIGogaW4gcmFuZ2UgKG0pOgogICAgICAgIHByaW50ICgiJTJkIiAlIGFbaV1bal0sIGVuZD0nICcpCiAgICAgICAgYltpXVtqXT1hW2ldW2pdCiAgICBwcmludCgpCnByaW50KCkKCmZvciBpIGluIHJhbmdlIChuKToKICAgIGZvciBqIGluIHJhbmdlIChtLTEpOgogICAgICAgIGZvciBrIGluIHJhbmdlIChqKzEsbSk6CiAgICAgICAgICAgaWYgKGFbaV1bal0+YVtpXVtrXSk6CiAgICAgICAgICAgICAgIHQ9YVtpXVtqXTsgYVtpXVtqXT1hW2ldW2tdOyBhW2ldW2tdPXQ7Cgpmb3IgaSBpbiByYW5nZSAobik6CiAgICBmb3IgaiBpbiByYW5nZSAobSk6CiAgICAgICAgcHJpbnQgKCIlMmQiICUgYVtpXVtqXSwgZW5kPScgJykKICAgIHByaW50KCkKcHJpbnQoKQoKZm9yIGkgaW4gcmFuZ2UgKG4pOgogICAgZm9yIGogaW4gcmFuZ2UgKG0pOgogICAgICAgIHByaW50ICgiJTJkIiAlIGJbaV1bal0sIGVuZD0nICcpCiAgICBwcmludCgpCnByaW50KCkKCmZvciBqIGluIHJhbmdlIChtKToKICAgIGZvciBpIGluIHJhbmdlIChuLTEpOgogICAgICAgIGZvciBrIGluIHJhbmdlIChpKzEsbik6CiAgICAgICAgICAgIGlmIChiW2ldW2pdPmJba11bal0pOgogICAgICAgICAgICAgICB0PWJbaV1bal07IGJbaV1bal09YltrXVtqXTsgYltrXVtqXT10OwoKZm9yIGkgaW4gcmFuZ2UgKG4pOgogICAgZm9yIGogaW4gcmFuZ2UgKG0pOgogICAgICAgIHByaW50ICgiJTJkIiAlIGJbaV1bal0sIGVuZD0nICcpCiAgICBwcmludCgpCg==