def printuem(a,N):
    for z in range(N):
        print(*a[z])
    print()
def bubble_sort2d(a, N, M):
    printuem(a,N)
    for g in range(N*M):
        for i in range(N):
            for j in range(M-1):
                if i>0 and j==0:
                    if a[i-1][M-1]>a[i][j]:
                        a[i-1][M-1],a[i][j]=a[i][j],a[i-1][M-1]
                        printuem(a,N)
                if a[i][j]>a[i][j+1]:
                    a[i][j],a[i][j+1]=a[i][j+1],a[i][j]
                    printuem(a,N)