Topolojik Sıralama

Giriş

İlk satırda çizgedeki köşe sayısı $n$ ( $1 \leq n \leq 1 0^{5}$ 1 \le n \le 10^5) ve kenar sayısı $m$ ( $1 \leq m \leq 1 0^{5}$ 1 \le m \le 10^5) olmak üzere iki tam sayı bulunur. Sonraki $m$ satır, çizgenin kenarlarını tanımlar; her biri başlangıç ve bitiş köşe numaralarından oluşan bir tam sayı çifti ile verilir.

Çıktı

Çizgenin topolojik sıralaması mümkünse, köşelerin numaralarından oluşan geçerli bir topolojik sıralamayı yazdırın. Çizge topolojik olarak sıralanamıyorsa, $- 1$ yazdırın.

Örnekler

Örnek 1

Loading