Pošto je istraživanje Marsa sve popularnije, nacionalna svemirska agencija SCG Space Agency je pre određenog vremena poslala sopstvene robote, kojih ima n, na Mars. Ovi roboti se kreću po površini Marsa, skupljaju uzorke kamenja i slično, i šalju podatke nazad na Zemlju. Međutim, pošto koriste zastareli hardver, neki od robota su se već pokvarili. SCG Space Agency ne može direktno da sazna koji su roboti u kvaru, jer oni i dalje šalju nazad podatke. Jedini način da se to sazna je da se nekom robotu pošalje zahtev da izvrši inspekciju nekog drugog robota. Ali, problem je što robot koji vrši inspekciju takođe može da bude u kvaru - u tom slučaju rezultat inspekcije nije validan. Preciznije, ako robot A vrši inspekciju robota B, onda je rezultat inspekcije dat u tabeli.

Pošto je urađeno m različitih inspekcija, SCG Space Agency želi da sazna spisak svih robota za koje se sigurno može tvrditi da su neispravni, kako bi pokrenula proceduru njihovog samouništenja.

Ulaz:

U prvom redu standardnog ulaza nalaze se brojevi n i m (n ≤ 1000, m ≤ 10^5). U svakom od sledećih m redova nalaze se podaci o jednoj inspekciji. To su redom brojevi A, B i R. A je indeks robota koji vrši inspekciju, dok je B indeks robota nad kojim se vrši inspekcija. Roboti su numerisani brojevima od 1 do n. R je rezultat inspekcije - 0 označava da je robot B ispravan, a 1 da je neispravan.

Izlaz:

U prvi red standardnog izlaza treba ispisati broj robota za koje se sa sigurnošću tvrdi da su neispravni. U drugom redu treba da se nalazi spisak tih robota, sortiran po indeksu robota.

Primer:

5 6
1 2 0
2 3 0
3 1 1
5 1 0
1 4 1
5 4 0

2
1 5

Objašnjenje:

Ako pretpostavimo da je robot 1 ispravan, sledi da su i roboti 2 i 3 ispravni, na osnovu prve i druge inspekcije. Ali zbog treće inspekcije imamo kontradikciju, pa sledi da je robot 1 sigurno neispravan. Zbog toga i četvrte inspekcije robot 5 je takođe sigurno neispravan. O ostalim robotima ne možemo ništa da zaključimo.