Ordinazione topologica minima#10651

Ordinazione topologica minima

1 secondo
128 megabyte
Media

È dato un grafo orientato non pesato. Trovare la sua ordinazione topologica lessicograficamente minima.

Input

Nella prima riga sono dati due numeri interi e m~(1 \le n, m \le 10^5) — il numero di vertici e di archi nel grafo. Nelle successive righe sono elencati gli archi del grafo. Ogni arco è dato da una coppia di numeri – i numeri del vertice iniziale e del vertice finale.

Output

Stampare l'ordinazione topologica lessicograficamente minima del grafo come sequenza di numeri dei vertici. Se non è possibile eseguire l'ordinazione topologica, stampare .

Esempi

Esempio 1

Loading
Loading