raudtee={}; algkoht=""; sihtkoht=""
def lisa(kust, kuhu):
  if kust not in raudtee: raudtee[kust]=[]
  raudtee[kust].append(kuhu)

def loe():
 global algkoht, sihtkoht
 f=open("sisend.txt")
 teedearv=int(f.readline().strip())
 for nr in range(teedearv):
  m=f.readline().strip().split()
  lisa(m[0], m[1])
  lisa(m[1], m[0])
 f.readline()
 algkoht, sihtkoht=f.readline().strip().split()
 
loe()

uuritavad=[algkoht]
tagasitee={algkoht:algkoht}
while uuritavad:
   uuritav=uuritavad.pop(0)
   for koht in raudtee[uuritav]:
      if koht not in tagasitee:
         tagasitee[koht]=uuritav
         uuritavad.append(koht)

teekond=[sihtkoht]
koht=sihtkoht
while koht!=algkoht:
   koht=tagasitee[koht]
   teekond.append(koht)
print(teekond)