Ən kiçik topoloji sıralama

Giriş

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ış

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