Месники#10648
Нурлашко, Нурбакит та Жора — останні воїни стародавнього клану ніндзя, які борються проти тиранії імператора Рена. Після нищівної поразки у відкритому бою вони вирішили розділити своє військо на три табори та перейти до партизанської війни.
Однак абсурдні реформи імператора Рена запровадили суворі правила: дорогами між містами можна рухатися лише в одному напрямку. Більше того, напрямки були обрані таким чином, що неможливо, пройшовши кількома дорогами, повернутися до початкового міста.
Тепер клан вирішує, де розмістити свої табори. Армія імператора регулярно проводить рейди, перевіряючи різні маршрути. Якщо під час одного такого рейду ворогу вдасться захопити всі три табори, клан не зможе перегрупуватися і програє війну. Ваше завдання — допомогти обрати три міста так, щоб не існувало шляху, який проходить через усі три з них.
Перший рядок містить два цілих числа n, m~(1 \le n, m \le 10^6) — кількість міст та доріг в імперії.
Наступні рядків містять по два цілих числа v_i, u_i~(1 \le v_i, u_i \le n), що описують напрямлену дорогу з міста v_i до міста u_i.
Виведіть три цілих числа — індекси міст, де клан повинен розмістити свої табори. Якщо такої трійки міст не існує, виведіть . Якщо існує декілька розв'язків, ви можете вивести будь-який із них.
Приклад 1
Приклад 2