课上的

n,head,key=map(int,input().split())
a=[]
for i in range(n):
    x,y=map(int,input().split())
    a.append([x,y])
p=head
pre=-1
a.append([key,-1])
while p!=-1 and key>a[p][0]:
    pre=p
    p=a[p][1]
if pre==-1:
    a[len(a)-1][1]=head
    head=len(a)-1
else:
    a[len(a)-1][1]=a[pre][1]
    a[pre][1]=len(a)-1
p=head
while p!=-1:
    print(a[p][0],end=" ")
    p=a[p][1]