Петр – следователь по особо важным делам в городе Брагинске. Совсем недавно из банка организованная банда преступников похитила огромную сумму денег. В местном полицейском участке Петру приказали отыскать воришек. Днём и ночью работал Пётр, но никак не удавалось напасть на след злоумышленников. Однако воскресным днём поступил странный звонок, в котором сообщалось, что некоторая группа людей катается на новеньком 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, то, в независимости от того, какой на самом деле был маршрут бандитов, он сможет их поймать.
| Name |
|---|


