n, m = map(int, input().split())
lis1 = []
lis2 = []
lis3 = []
lis4 = []
lis = []
for i in range(n):
    for j in range(n):
        lis1.append(i*n+j+1)
    lis2.append(lis1)
    lis1 = []
for i in range(m):
    row = list(map(int, input().split()))
    lis3.append(row)
for i in range(m):
    x = lis3[i][0]
    y = lis3[i][1]
    r = lis3[i][2]
    z = lis3[i][3]
    x -= 1
    y -= 1
    if x - r >= 0:
        d1 = x - r
    else:
        d1 = 0
    if x + r < n:
        d2 = x + r + 1
    else:
        d2 = n
    if z == 0:
        for j in range(d1, d2):
            for k in range(d1, d2):
                lis4.append(lis2[k][j])
            lis4.reverse()
            lis.append(lis4)
            lis4 = []
        h = k = 0
        for i in range(d1, d2):
            for j in range(d1, d2):
                lis2[i][j] = lis[h][k]
                k += 1
            h += 1
            k = 0
        lis = []
    elif z == 1:
        for j in range(d2-1, d1-1, -1):
            for k in range(d1, d2):
                lis4.append(lis2[k][j])
            lis.append(lis4)
            lis4 = []
        h = k = 0
        for i in range(d1, d2):
            for j in range(d1, d2):
                lis2[i][j] = lis[h][k]
                k += 1
            h += 1
            k = 0
        lis = []
for i in range(n):
    for j in range(n):
        print(lis2[i][j], end=' ')
    print()