Фабрика Фермера Джона по производству молока состоит из \(N\) обрабатывающих
станций, последовательно пронумерованных \(1 \ldots N\) (\(1 \leq N \leq 100\)),
и \(N-1\) дорожек, каждая из которых соединяет некоторую пару станций. Каждая
станция достижима из любой посредством нескольких из этих дорожек.
В попытке увеличить производительность, ФД установил конвейерную
ленту на каждой из своих дорожек. Однако она работает только в одном направлении,
и теперь не гарантируется, что можно добраться от любой станции до любой.
Однако, ФД думает, что не всё потеряно, поскольку существует как минимум одна
такая станция \(i\), что до неё можно добраться из любой станции. Заметим,
что попадание из станции \(i\), в некоторую станцию \(j\) может потребовать прохода
через некоторые промежуточные станции между \(i\) и \(j\). Определите, существует
ли такая станция \(i\).
ФОРМАТ ВВОДА (файл factory.in):
Первая строка содержит целое число \(N\), количество обрабатывающих станций.
Каждая из последущих \(N-1\) строк содержит два разделённых пробелом целых числа
\(a_i\) и \(b_i\), где \(1 \leq a_i, b_i \leq N\) и \(a_i \neq b_i\).
Они указывают наличие конвейера из станции \(a_i\) в станцию \(b_i\), позволяющего
перемещение только в одном направлении - из \(a_i\) в \(b_i\).
ФОРМАТ ВЫВОДА (файл factory.out):
Если существует такая станция \(i\), такая, что из неё можно добраться до любой
другой станции, то выведите минимальное такое \(i\), иначе выведите \(-1\).
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1 2
3 2
|
2
|