Tapşırıqların sırası

Conun $n$ tapşırığı yerinə yetirməsi lazımdır. Təəssüf ki, tapşırıqlar bir-birindən asılıdır və bir tapşırığı yalnız digər tapşırıqlar tamamlandıqdan sonra yerinə yetirmək mümkündür.

Giriş verilənləri

Bir neçə testdən ibarətdir. Hər bir test iki tam ədəddən ibarət bir sətirlə başlayır: $n(1\le n\le 100)$ tapşırığın sayı, 1-dən $n$-ə qədər nömrələnmiş və tapşırıqlar arasında $m$ əlaqələrin sayı. Ardınca $m$ sətir gəlir, hər biri iki tam ədəd $i$ və $j$ ilə, bu da $i$ tapşırığının $j$ tapşırığından əvvəl yerinə yetirilməli olduğunu göstərir.

$n=m=0$ olan test emal edilmir və giriş məlumatlarını tamamlayır.

Çıxış verilənləri

Hər bir test üçün tapşırıqların mümkün yerinə yetirilmə sırasını göstərən $n$ tam ədədlik bir sətir çıxarın.

Nümunələr