viike, lede=[int(s) for s in input().split(" ")]
ledid=[[int(s) for s in input().split(" ")] for nr in range(lede)]
print(ledid)
seosed={}
for paar in ledid:
  if paar[0] in seosed:
    seosed[paar[0]].append(paar[1])
  else:
    seosed[paar[0]]=[paar[1]]
print(seosed)
hoidla=[8]
koht=0
while koht<len(hoidla):
 uuritav=hoidla[koht]
 if uuritav in seosed:
  for nr in seosed[uuritav]:
   if nr not in hoidla: hoidla.append(nr)
 koht+=1   
print(hoidla)