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)
#Uuri esimest led-i. Pane tema anoodi number hoidlasse
#Eemalda seoste hulgast esimese leedi katoodi number
#uuritavLed=ledid[0]  #Siia koosta tsükkel kõikide ledide kontrolliks
for uuritavLed in ledid:
 hoidla=[uuritavLed[0]]
 seosed[uuritavLed[0]].remove(uuritavLed[1])
 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)  #Kuva, kas esimese led-i anoodilt katoodile on võimalik 
               #minna ka muud teed pidi
 if uuritavLed[1] not in hoidla: print("saab eraldi lylitada")
 else: print("ei")
#Pane esimese led-i katood hoidlasse tagasi
 seosed[uuritavLed[0]].append(uuritavLed[1])