n, m = map(int, input().split())

a = [[i, i] for i in range(1, n + 1)]
l = []
for i in range(m):
    xp, yp, xq, yq = map(int, input().split())
    l.append([xp, yp, xq, yq])

l.sort(key = lambda x: x[1])

for i in range(m):
    x1, x2 = l[i][0], l[i][2]
    a[x1 - 1][0], a[x2 - 1][0] = a[x2 - 1][0], a[x1 - 1][0]

d = [0] * n

for i in range(n):
    d[a[i][0] - 1] = a[i][1]

for i in range(n):
    print(d[i])