import sys

while True:
    try:
        data=list(map(int, input().split()))
        result=[data[1]]
        to_del=data[-1]
        to_insert=list(zip(data[2:-1:2], data[3:-1:2]))
#         print(to_insert)
        
        for k, v in to_insert:
            result.insert(result.index(v)+1, k)
        
        result.remove(to_del)
        print(*result)
    except:
        break