from queue import PriorityQueue
from dataclasses import dataclass, field
from typing import Any


line = input().split(" ")
n = int(line[0])
m = int(line[1])

arr = [i for i in range(n+1)]
hunters_pos = [i for i in range(n+1)]

grooves = PriorityQueue()
for i in range(m):
    line = input().split(" ")
    x1 = int(line[0])
    y1 = int(line[1])
    x2 = int(line[2])
    y2 = int(line[3])
    gr = [x1,x2]
    grooves.put((y1,gr))

while not grooves.empty():
    gr_i = grooves.get()
    gr = gr_i[1]
    x1 = gr[0]
    x2 = gr[1]
    tmp = arr[x1]
    arr[x1] = arr[x2]
    arr[x2] = tmp
    hunters_pos[arr[x1]] = x1
    hunters_pos[arr[x2]] = x2

for i in range(1,n+1):
   print(hunters_pos[i])