n, m=[int(s) for s in input().split()]
hypped=dict([[int(s) for s in input().split()] for nr in range(m)])
uurida=[1]
tuvastatud=[1]
while len(uurida)>0:
 uuritav=uurida.pop(0)
 for samm in range(1, 7):
  koht=uuritav+samm
  print(koht)
  if (koht <= n) and (koht not in tuvastatud):
    tuvastatud.append(koht)
    if koht in hypped:
      print("ka ", hypped[koht])
      if hypped[koht] not in tuvastatud:
        tuvastatud.append(hypped[koht])
        uurida.append(hypped[koht])
    else:
      uurida.append(koht)
 print(uurida, tuvastatud)

#Vaata ükshaaval läbi uuritavad kohad, kust edasi saab
#Näita uued kohad, kuhu teise sammuga võimalik jõuda