V,E=map(int,input().split())
l=list(range(V+1))
for _ in range(E):
    n,k=map(int,input().split())
    l[n]=max(l[n],k)
for x in range(1,V+1):
    if l[x]==x:
        continue
    while l[x]!=l[l[x]]:
        l[x]=l[l[x]]
print(*l[1:])