# 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)