N, M = map(int, input().split())

graves = []

for i in range(M):
    x1, y1, x2, y2 = map(int, input().split())
    graves.append((y1, x1, x2))

hunters = [i for i in range(N+1)]

# Sort graves
graves.sort()

last_x = 0
for grave in graves:
    y1, x1, x2 = grave

    tmp = hunters[x1]
    hunters[x1] = hunters[x2]
    hunters[x2] = tmp

hunters_indices = [0 for i in range(N+1)]
for i in range(N+1):
    hunters_indices[hunters[i]] = i

hunters_indices = hunters_indices[1:]

for h in hunters_indices:
    print(h)
# print(*hunters_indices[1:])