B. Место встречи изменить нельзя
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

Петр – следователь по особо важным делам в городе Брагинске. Совсем недавно из банка организованная банда преступников похитила огромную сумму денег. В местном полицейском участке Петру приказали отыскать воришек. Днём и ночью работал Пётр, но никак не удавалось напасть на след злоумышленников. Однако воскресным днём поступил странный звонок, в котором сообщалось, что некоторая группа людей катается на новеньком maserati по дорогам города, причём каждые несколько часов их замечают на одном и том же перекрёстке. Сомнений не осталось – только те самые преступники могли так дерзко рассекать по городу. Но Петру также известно, что в Брагинске гаишники настолько суровые, что даже похищенных денег не хватит, чтобы от них откупиться, поэтому преступники ездят по правилам (да-да!). Дороги в Брагинске односторонние и каждая из них соединяет ровно два перекрестка. Теперь перед Петром стоит задача попроще – ему нужно узнать, может ли он выбрать перекрёсток, так что, устроив засаду на нём, он гарантировано сможет поймать банду.

Входные данные

Первая строка входных данных содержит два целых числа n,  m (1  ≤  n  ≤  1000,   1  ≤  m  ≤  105) – количество перекрестков и односторонних дорог Брагинска соответственно. В каждой из следующих m строк записано по два числа ui и vi – начало и конец i-той односторонней дороги (1  ≤  ui,  vi  ≤  n,  ui  ≠  vi). Гарантируется, что граф содержит хотя бы один цикл.

Выходные данные

Выведите единственное число k – номер перекрестка, на котором Петр должен устроить засаду, если возможных ответов несколько – выведите любой. Если таких перекрестков в Брагинске нет, то выведите «–1» (без кавычек).

Пример
Входные данные
5 6
1 2
2 3
3 1
3 4
4 5
5 3
Выходные данные
3
Примечание

Преступники могли перемещаться по одному из трех маршрутов: (1 - 2 - 3 - 1), (3 - 4 - 5 - 3), (1 - 2 - 3 - 4 - 5 - 3 - 1), если Петр устроит засаду на перекрестке #3, то, в независимости от того, какой на самом деле был маршрут бандитов, он сможет их поймать.