Tapşırıqların sırası#10235
Conun 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.
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 -ə qədər nömrələnmiş və tapşırıqlar arasında əlaqələrin sayı. Ardınca sətir gəlir, hər biri iki tam ədəd və ilə, bu da tapşırığının 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.
Hər bir test üçün tapşırıqların mümkün yerinə yetirilmə sırasını göstərən tam ədədlik bir sətir çıxarın.
Nümunə 1