while True: try: s = list(map(int,input().split())) last = [s[1]] #最终顺序列表 for i in range(0,s[0]*2-2,2): index = last.index(s[3+i]) # print(s[3+i]) last.insert(index+1,s[2+i]) # print(s[2+i]) # print(last) last.remove(s[-1:][0]) print(*last) #print(' '.join(list(map(str,last)))) except: break