n,m=map(int,input().split(" "))
list1=[]
list2=[]
for i in range(1,n*n+1):
    list2.append(i)
    if i%n==0:
        list1.append(list2)
        list2=[]
list3=[]
for i in range(1,n*n+1):
    list2.append(0)
    if i%n==0:
        list3.append(list2)
        list2=[]

for i in range(m):
    x,y,r,z=map(int,input().split(" "))
    x=x-1
    y=y-1
    if z==0:
        for i in range(-r,r+1):
            for j in range(-r,r+1):
                list3[x+j][y-i]=list1[x+i][y+j]
    if z==1:
        for i in range(-r,r+1):
            for j in range(-r,r+1):
                list3[x-j][y+i]=list1[x+i][y+j]
    for i in range(-r,r+1):
        for j in range(-r,r+1):
            list1[x+i][y+j]=list3[x+i][y+j]
for i in range(n):
    print(' '.join(map(str,list1[i])))