n, m = [int(i) for i in input().split()]
swaps = []
hunters = [i for i in range(1, n+1)]
indexes = [i for i in range(0, n)]
for i in range(m):
    xp, yp, xq, yq = [int(i) for i in input().split()]
    swaps.append([xp, yp, xq, yq])
swaps.sort(key=lambda x: x[1])
for s in swaps:
    start = indexes[s[0]-1]
    end = indexes[s[2]-1]
    #print(start, end)
    for i in range(start, (end//2)+1):
        #print("i:", i)
        hunters[i], hunters[end-i] = hunters[end-i], hunters[i]
        indexes[i], indexes[end-i] = indexes[end-i], indexes[i]
for i in hunters:
    print(i)