U jednoj državi postoji n gradova i m dvosmernih auto-puteva između nekih od njih. Svaki grad ima neku vrednost v iz skupa {1, 2, ..., n}, pri čemu ne postoje dva grada sa istom vrednošću. Ove vrednosti predstavljaju indekse popularnosti i grad sa vrednošću n je glavni grad.

Odlučeno je da neke od puteva u ovoj državi treba asfaltirati, pri čemu će asfaltiranje finansirati gradovi. Svaki grad je rekao da će asfaltirati (tačno jedan) put koji vodi od njega do njegovog suseda sa najvećom vrednošću (jer je to u interesu svakog grada). Međutim, ukoliko je vrednost nekog grada veća od svih njegovih suseda on ne asfaltira nijedan put.

Mi smo stranci i ne znamo vrednosti gradova, ali imamo mapu i znamo koji su putevi asfaltirani. Ukoliko ima tačno n - 1 asfaltiranih puteva, odrediti sve gradove koji mogu biti glavni. Garantuje se da postoji bar jedan takav grad, tj. mapa je zadata korektno.

Ulaz:

(Ulazni podaci se učitavaju sa standardnog ulaza) U prvom redu ulaza nalaze se 2 prirodna broja n i m, koji predstavljaju, redom, broj gradova i broj auto-puteva ( n ≤ 20.000, m≤ 200.000). U narednih m redova sledi opis mape: po tri broja a_i, b_i i c_i u svakom redu koji očnačavaju da postoji (neusmeren) put između gradova a_i i b_i, pri čemu je taj put asfaltiran ako je c_i = 0. Gradovi su numerisani od 1 do n i između svaka dva grada postoji najviše jedan auto-put.

Izlaz:

(Izlazni podaci se ispisuju na standardni izlaz) U prvom redu izlaza ispisati broj gradova koji su kandidati za glavni grad. U sledećem redu ispisati redne brojeve tih gradova u proizvoljnom redosledu,odvojene razmakom.

Primer:

4 4
1 2 1
2 3 1
3 4 1
4 1 0

2
2 3

Objašnjenje.

Asfaltirani putevi su: 1-2, 2-3 i 3-4. Ukoliko bi grad 1 bio glavni grad onda bi sused grada 4 koji ima najveću vrednost bio baš grad 1 i grad 4 bi asfaltirao put 4-1. Međutim, ovaj put nije asfaltiran pa grad 1 ne može biti glavni. Slično i za grad 4. Gradovi 2 i 3 mogu biti glavni, npr. za v(1) = 1, v(2) = 4, v(3) = 3 i v(4) = 2, grad 2 postaje glavni i asfaltiranje je korektno. Slično i za grad 3.

Napomena.

U 30% test primera je n≤ 200 a u 50% test primera n≤ 2.000.