input_data = input().split() table_list = [input_data[3],input_data[2]] def insert_node(num1,num2): global table_list table_list.insert(table_list.index(num2)+1,num1) for i in range(int(input_data[0])-2): insert_node(input_data[4+2*i],input_data[5+2*i]) table_list.pop(table_list.index(input_data[-1])) print(' '.join(table_list))