Qisasçılar

Nurlashko, Nurbakıt və Jora — imperator Renin zalım hakimiyyətinə qarşı mübarizə aparan sonuncu ninja klanının üzvləridir. Açıq döyüşdə ağır məğlubiyyətdən sonra onlar ordularını üç düşərgəyə bölüb partizan müharibəsinə başlamağa qərar verdilər.

İmperator Renin qəribə islahatları nəticəsində şəhərlər arasındakı yollar yalnız bir istiqamətdə keçə bilir. O, həmçinin yolların istiqamətlərini elə müəyyənləşdirib ki, bir neçə yol keçdikdən sonra eyni şəhərə qayıtmaq mümkün olmasın.

Hazırda klan düşərgələrini harada yerləşdirəcəyinə qərar verir. İmperator Renin ordusu müntəzəm olaraq basqınlar edərək müəyyən bir yolu yoxlayır. Əgər ordu basqın zamanı hər üç düşərgəni məhv edərsə, klan yenidən qruplaşa bilməyəcək və müharibəni uduzacaq. Klanın elə üç şəhər seçməsinə kömək edin ki, hər üç şəhərdən keçən bir yol olmasın.

Giriş verilənləri

Birinci sətir imperiyadakı şəhərlərin və yolların sayını göstərən iki ədəd $n,m(1\le n,m\le 10^6)$ ehtiva edir. Növbəti $m$ sətir $v_i,u_i(1\le v_i,u_i\le n)$ cütlərini ehtiva edir, bu da $v_i$-dən $u_i$-yə yönəldilmiş yolu təsvir edir.

Çıxış verilənləri

Üç ədəd çıxarın — klanın düşərgələrini yerləşdirməli olduğu şəhərlərin indeksləri. Əgər belə üç şəhər yoxdursa, $-1$ çıxarın. Əgər bir neçə cavab varsa, onlardan hər hansı birini çıxarın.

Nümunələr