Topoloji sıralama

İstiqamətlənmiş çəkisiz dövrü olmayan qraf verilir. Onun təpələrini topoloji olaraq sıralamaq lazımdır.

Giriş verilənləri

İ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.

Çıxış verilənləri

Qrafın istənilən topoloji sıralamasını təpələrin nömrələr ardıcıllığı ilə verməli. Если граф невозможно топологически отсортировать, то вывести $-1$.

Nümunələr