eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Мстители

Мстители

Нурлашко, Нурбакыт и Жора --- члены последнего клана ниндзя, сражающегося против злого правления императора Рена. После сокрушительного поражения в открытом бою они решили разделить свою армию на три лагеря и начать партизанскую войну. Нелепые реформы одного императора Рэна позволяют проезжать дороги между городами только в одном направлении. Также он выбрал разрешенные направления дорог таким образом, чтобы невозможно было начать движение и вернуться в один и тот же город после прохождения нескольких дорог. Прямо сейчас клан решает, где разместить свои лагеря. Армия императора Рэна совершает регулярные набеги, осматривая какой-то путь. Если армия сокрушит все три лагеря во время рейда, клан не сможет перегруппироваться и проиграет войну. Помогите клану выбрать три города таким образом, чтобы не было пути, проходящего через все три города. \InputFile Первая строка содержит два числа $n, m\:(1 \le n, m \le 10^6)$ --- количество городов и дорог в империи. Следующие $m$ строк содержат пары чисел $v_i, u_i\:(1 \le v_i, u_i \le n)$, описывающие направленную дорогу от $v_i$ к $u_i$. \OutputFile Выведите три числа --- индексы городов, в которых клан должен разместить свои лагеря. Если нет таких трех городов, то выведите $-1$. Если существует несколько ответов, то выведите любой из них. \includegraphics{https://static.e-olymp.com/content/c4/c43a02d46c74e15d36144ddeaa40c4aa6ae7a3c5.gif}
Ліміт часу 2 секунди
Ліміт використання пам'яті 256 MiB
Вхідні дані #1
3 2
1 2
2 3
Вихідні дані #1
-1
Вхідні дані #2
3 2
1 2
1 3
Вихідні дані #2
2 3 1
Джерело 2021 KBTU Open, Весна Казахстан, Алма-Ата, 30 мая, Задача K