def transpose(matr):
res=[]
n=len(matr)
m=len(matr[0])
for j in range(m):
tmp=[]
for i in range(n):
tmp=tmp+[matr[i][j]]
res=res+[tmp]
return res
m=[[1,2],[3,4]]
z=transpose(m)
for i in range(2):
for j in range(2):
print(z[i][j],end=' ')
print()
ZGVmIHRyYW5zcG9zZShtYXRyKToKICAgIHJlcz1bXQogICAgbj1sZW4obWF0cikKICAgIG09bGVuKG1hdHJbMF0pCiAgICBmb3IgaiBpbiByYW5nZShtKToKICAgICAgICB0bXA9W10KICAgICAgICBmb3IgaSBpbiByYW5nZShuKToKICAgICAgICAgICAgdG1wPXRtcCtbbWF0cltpXVtqXV0KICAgICAgICByZXM9cmVzK1t0bXBdCiAgICByZXR1cm4gcmVzCQogICAgCm09W1sxLDJdLFszLDRdXQp6PXRyYW5zcG9zZShtKQoKZm9yIGkgaW4gcmFuZ2UoMik6Cglmb3IgaiBpbiByYW5nZSgyKToKCQlwcmludCh6W2ldW2pdLGVuZD0nICcpCglwcmludCgpCgkKCQo=