import copy
from collections import defaultdict
import sys
lines = sys.stdin.readlines()
N,M = (int(lines[0].split()[0]), int(lines[0].split()[1]))

#mat = [[-1 for _ in range(N)] for _ in range(N)]
positions = [i for i in range(N)]

grooves = []
for i in range(M):
    x,y,endx,_ = [int(x)-1 for x in lines[i+1].split()]
    grooves.append((y,x,endx))

grooves.sort()
for gr in grooves:
    interim = positions[gr[1]]
    positions[gr[1]] = positions[gr[2]]
    positions[gr[2]] = interim


#positions = [x+1 for x in positions]

output = [-1 for _ in range(N)]
for i in range(N):
    output[positions[i]] = i+1

for i in output:
    print(i)