N,M = map(int,input().split())
Honnan = {}
Hova = {}
for i in range(1,N+1):
    Honnan[i] = []
    Hova[i] = []
for i in range(M):
    A,B = map(int,input().split())
    Honnan[B].append(A)
    Hova[A].append(B)
Tav = [0] * (N+1)

for kezdo,lista in Honnan.items():
    if not lista:
        Tav[kezdo] = 1
        sor = [kezdo]
        while sor:
            akt = sor.pop()
            for kovetkezo in Hova[akt]:
                if Tav[kovetkezo] == 0:
                    sor.append(kovetkezo)
                    Tav[kovetkezo] = Tav[akt] + 1
hossz = max(Tav)
Szint = {}
for i in range(1,hossz+1):
    Szint[i] = []
for i in range(1,N+1):
    Szint[Tav[i]].append(i)
Csomopont = []
for lista in Szint.values():
    if len(lista) == 1:
        Csomopont.append(lista[0])
print(2*hossz-len(Csomopont))
Kezdo = Szint[1]
Cel = Szint[hossz]
akt = Kezdo[0]
Elso = [akt]
while akt not in Cel:
    akt = Hova[akt][0]
    Elso.append(akt)
Elso.append(0)
print(*Elso)
Talal = False
for csucs in Kezdo:
    if csucs not in Elso or csucs in Csomopont:
        sor = [csucs]
        H = [0] * (N+1)
        while sor and not Talal:
            akt = sor.pop()
            for x in Hova[akt]:
                if Tav[x] == hossz and (x not in Elso or x in Csomopont):
                    Talal = True
                    Masodik = str(akt) + " " + str(x) + " 0"
                    while H[akt] != 0:
                        Masodik = str(H[akt]) + " " + Masodik
                        akt = H[akt]
                if x not in Elso or x in Csomopont:
                    sor.append(x)
                    H[x] = akt
    if Talal:
        print(Masodik)
        break