Avengers#10648
Nurlashko, Nurbakyt və Jora, İmperator Renin zülmünə qarşı mübarizə aparan qədim nindzya klanının son döyüşçüləridir. Açıq döyüşdə ağır məğlubiyyətdən sonra, onlar ordularını üç düşərgəyə bölməyə və partizan müharibəsinə keçməyə qərar verdilər.
Lakin İmperator Renin absurd islahatları sərt qaydalar tətbiq etdi: şəhərlər arasındakı yollar yalnız bir istiqamətdə gedilə bilər. Üstəlik, istiqamətlər elə seçilmişdir ki, bir neçə yoldan keçdikdən sonra ilkin şəhərə qayıtmaq mümkün deyil.
İndi klan düşərgələrini haraya yerləşdirəcəyini müəyyən edir. İmperatorun ordusu müntəzəm olaraq basqınlar edərək müxtəlif marşrutları yoxlayır. Əgər belə basqınlardan biri zamanı düşmən bütün üç düşərgəni ələ keçirə bilsə, klan yenidən qruplaşa bilməyəcək və müharibəni uduzacaq. Sizin tapşırığınız, heç bir yolun onların hər üçündən keçmədiyi üç şəhəri seçməkdə köməklik etməkdir.
Birinci sətirdə iki tam ədəd n, m~(1 \le n, m \le 10^6) verilir — imperiyadakı şəhərlərin və yolların sayı.
Sonrakı sətirin hər birində iki tam ədəd v_i, u_i~(1 \le v_i, u_i \le n) verilir, bu, v_i şəhərindən u_i şəhərinə gedən istiqamətlənmiş yolu təsvir edir.
Üç tam ədəd çap edin — klanın düşərgələrini yerləşdirməli olduğu şəhərlərin nömrələri. Əgər belə üçlük mövcud deyilsə, çap edin. Əgər bir neçə həll varsa, istənilənini çap edə bilərsiniz.
Nümunə 1
Nümunə 2