Avengers#10648
Nurlashko, Nurbakyt e Zhora sono gli ultimi guerrieri di un antico clan ninja che combatte contro la tirannia dell'Imperatore Ren. Dopo una schiacciante sconfitta in battaglia aperta, hanno deciso di dividere il loro esercito in tre accampamenti e passare alla guerriglia.
Tuttavia, le assurde riforme dell'Imperatore Ren hanno imposto regole rigide: le strade tra le città possono essere percorse solo in una direzione. Inoltre, le direzioni sono state scelte in modo tale che sia impossibile, dopo aver percorso diverse strade, tornare alla città di partenza.
Ora il clan deve decidere dove posizionare i propri accampamenti. L'esercito dell'imperatore conduce regolarmente incursioni, controllando vari percorsi. Se, durante una di queste incursioni, il nemico riesce a catturare tutti e tre gli accampamenti, il clan non sarà in grado di riorganizzarsi e perderà la guerra. Il tuo compito è aiutare a scegliere tre città in modo tale che non esista un percorso che passi per tutte e tre.
La prima riga contiene due interi n, m~(1 \le n, m \le 10^6) — il numero di città e strade nell'impero.
Le successive righe contengono ciascuna due interi v_i, u_i~(1 \le v_i, u_i \le n), che descrivono una strada diretta dalla città v_i alla città u_i.
Stampa tre interi — gli indici delle città in cui il clan dovrebbe posizionare gli accampamenti. Se non esiste una tale tripla di città, stampa . Se esistono più soluzioni, puoi stamparne una qualsiasi.
Esempio 1
Esempio 2