Молочная фабрика

Молочный бизнес процветает! Завод по переработке молока фермера Джона состоит из $n$ станций переработки, пронумерованных $\mathrm{1...}n$ и $n-1$ пешеходных переходов, каждый из которых соединяет две станции (переходы дорогие, поэтому фермер Джон хочет использовать минимальное количество переходов, чтобы можно было добраться с любой до любой станции).

Чтобы повысить эффективность, фермер Джон установил конвейерную ленту на каждом переходе. К сожалению, он слишком поздно понял, что каждая конвейерная лента движется только в одну сторону, поэтому теперь движение по каждой дорожке возможно только в одном направлении! Теперь уже не так, что можно путешествовать с любой станции на любую другую.

Однако фермер Джон считает, что не все потеряно, если имеется хотя бы одна такая станция $i$, что можно добраться до $i$ с любой другой станции. Обратите внимание, что поездка на станцию $i$ с другой произвольной станции $j$ может включать в себя проезд через промежуточные станции между $i$ и $j$. Помогите фермеру Джону выяснить, существует ли такая станция $i$.

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

В первой строке записано целое число $n(1\le n\le 100)$ — количество станций обработки. Каждая из следующих $n-1$ строк содержит два целых числа $a_i$ и $b_i$, где $1\le a_i,b_i\le n$ и $a_i\ne b_i$. Она означает, что существует конвейерная лента, которая движется от станции $a_i$ к станции $b_i$, позволяя двигаться только в направлении от $a_i$ к $b_i$.

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

Если существует станция $i$ такая, что можно дойти до станции $i$ с любой другой станции, то выведите минимальное значение $i$. В противном случае выведите $-1$.

Примеры