n, m = map(int, input().split())
l = [[i * n + j + 1 for j in range(n)] for i in range(n)]


def change(x, y, r, z):
    global l
    if z == 0:
        temp = [
            [l[x - r - 1 + (2 * r - j)][y - r - 1 + i] for j in range(2 * r + 1)]
            for i in range(2 * r + 1)
        ]
    else:
        temp = [
            [l[x - r - 1 + j][y - r - 1 + (2 * r - i)] for j in range(2 * r + 1)]
            for i in range(2 * r + 1)
        ]
    for i in range(2 * r + 1):
        for j in range(2 * r + 1):
            l[x - r - 1 + i][y - r - 1 + j] = temp[i][j]


for i in range(m):
    x, y, r, z = map(int, input().split())
    change(x, y, r, z)
for j in l:
    for k in j:
        print(k, end=" ")
    print()

:(之前TLE之后修改了一下 结果直接MLE了