Məsələlər
Topoloji sıralama
Topoloji sıralama
İstiqamətlənmiş çəkisiz dövrü olmayan qraf verilir. Onun təpələrini topoloji olaraq sıralamaq lazımdır.
\InputFile
İlk sətirdə qrafın təpələrinin $n\:(1 \le n \le 10^5)$ sayı və tillərinin $m\:(1 \le m \le 10^5)$ sayı verilir. Növbəti $m$ sətirdə hər biri bir cüt ədədlərlə (başlanğıc və son təpələrin nömrəsi) verilmiş qrafın tilləri sadalanır.
\OutputFile
Qrafın istənilən topoloji sıralamasını təpələrin nömrələr ardıcıllığı ilə verməli. Если граф невозможно топологически отсортировать, то вывести $-1$.
\includegraphics{https://static.e-olymp.com/content/c8/c892750f0f88eb3a20f84a3344f54f2268287c3f.gif}
Giriş verilənləri #1
6 6 1 2 3 2 4 2 2 5 6 5 4 6
Çıxış verilənləri #1
4 6 3 1 2 5