n, m=[int(s) for s in input().split()]
hypped=dict([[int(s) for s in input().split()] for nr in range(m)])
uuritav=1
valmis={uuritav}
uued={uuritav+kaik for kaik in range(1, 7)}
hypetega={hypped[uus] if uus in hypped else uus for uus in uued}
edasi={koht for koht in hypetega if koht not in valmis}
print(edasi)
lisavalmis={uus for uus in uued if uus not in hypetega}
print(lisavalmis)
valmis.update(lisavalmis)
print(valmis)
uued=set()
for uuritav in edasi:
   uued.update({uuritav+kaik for kaik in range(1, 7)})
print(uued)
valmis.update(edasi)
uued-=valmis
hypetega={hypped[uus] if uus in hypped else uus for uus in uued}
hypetega-=valmis
#Leia hüpetega võimalused
#Leia kohad, kust mõtet edasi arvutada
#Märgi uuritud kohad valmiks
print(valmis)
print(hypetega)