Месники

Нурлашко, Нурбакит і Жора — члени останнього клану ніндзя, що бореться проти злого правління імператора Рена. Після нищівної поразки у відкритому бою вони вирішили розділити свою армію на три табори і почати партизанську війну.

Безглузді реформи імператора Рена дозволяють проїжджати дороги між містами лише в одному напрямку. Також він обрав дозволені напрямки доріг таким чином, щоб неможливо було почати рух і повернутися в одне й те саме місто після проходження кількох доріг.

Зараз клан вирішує, де розмістити свої табори. Армія імператора Рена здійснює регулярні набіги, оглядаючи якийсь шлях. Якщо армія знищить усі три табори під час рейду, клан не зможе перегрупуватися і програє війну. Допоможіть клану обрати три міста таким чином, щоб не було шляху, що проходить через усі три міста.

Вхідні дані

Перший рядок містить два числа $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$.

Вихідні дані

Виведіть три числа — індекси міст, в яких клан повинен розмістити свої табори. Якщо немає таких трьох міст, то виведіть $-1$. Якщо існує декілька відповідей, то виведіть будь-яку з них.

Приклади