В часовом квартале живут n мастеров, пронумерованных от 1 до n.

Среди них, возможно, есть главный арбитр квартала. Про него известно следующее:

• главный арбитр не доверяет никому;
• каждый другой мастер доверяет главному арбитру.

Вам дана информация о доверии между мастерами. Каждая запись вида a b означает, что мастер a доверяет мастеру b.

Нужно определить, существует ли в квартале главный арбитр. Если существует, выведите его номер. Иначе выведите -1.

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

В первой строке записаны два целых числа n и m — количество мастеров и количество записей о доверии.

В следующих m строках записано по два целых числа a и b, означающих, что мастер a доверяет мастеру b.

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

Выведите один номер:

• номер главного арбитра, если он существует;
• -1, если такого мастера нет.

Ограничения

• 1 <= n <= 1000
• 0 <= m <= 10000
• 1 <= a, b <= n
• a != b
• все пары (a, b) во входных данных различны

Пример 1

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

3 2
1 3
2 3

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

3

Пример 2

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

3 3
1 3
2 3
3 1

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

-1

Пример 3

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

4 3
1 4
2 4
3 4

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

4