n,m = map(int, input().split())
# 列表推导式  每行首位是i*n+1
li = [[i*n+1 + i for j in range(n)] for i in range(n)]
for k in range(m):  # 在二维列表中x = x-1, y = y-1 (因为行数列数从1开始计数)
    x,y,r,z = map(int,input().split())
    x = x-1
    y = y-1
    if z == 0:    # 顺时针旋转
        for i in range(y-r, y+r+1):
            for j in range(x-r, x+r+1):
                li[j-y+x][y-i+x] = li[i][j]
    else:
        for i in range(y-r, y+r+1):
            for j in range(x-r, x+r+1):
                li[x-j+y][y+i-x] = li[i][j]

# 两种输出方法
#for i in li:
#    for j in i:
#        print(j,end=' ')
#    print()

for i in li:
    print(' '.join(map(str, i)))
```python