Ən kiçik topoloji sıralama

Verilmiş istiqamətli çəkisiz qrafın leksikoqrafik olaraq ən kiçik topoloji sıralamasını tapın.

Giriş verilənləri

Birinci sətirdə qrafın $n(1\le n\le 10^5)$ zirvəsi və $m(1\le m\le 10^5)$ qırağı verilir. Sonrakı $m$ sətirdə qrafın qıraqları göstərilir, hər biri başlanğıc və son zirvənin nömrələri ilə təyin olunur.

Çıxış verilənləri

Qrafın leksikoqrafik olaraq ən kiçik topoloji sıralamasını zirvələrin nömrələri ardıcıllığı şəklində çıxarın. Əgər qrafı topoloji sıralamaq mümkün deyilsə, $-1$ çıxarın.

Nümunələr