def hanshu(a,b,c,d):
    global ls
    a-=1+c
    b-=1+c
    c=c*2+1
    n=[]
    for i in range(c):
        di=[]
        for j in range(c):
            if d==0:
                di.append(ls[a+c-j-1][b+i])
            else:
                di.append(ls[a+j][b+c-i-1])
        n.append(di)
    for i in range(c):
        for j in range(c):
            ls[a+i][b+j]=n[i][j]
n,m=map(int,input().strip().split())
ls=[]
sl=[i for i in range(1,pow(n,2)+1)]
for i in range(n):
    ls.append(sl[i*n:(i+1)*n])
for i in range(m):
    a,b,c,d=map(int,input().strip().split())
    hanshu(a,b,c,d)
for i in ls:
    for j in i:
        print(j,end=" ")
    print("")