Молочный бизнес процветает! Завод по переработке молока фермера Джона состоит из $n$ станций переработки, пронумерованных $1 ... n$ и $n - 1$ пешеходных переходов, каждый из которых соединяет две станции (переходы дорогие, поэтому фермер Джон хочет использовать минимальное количество переходов, чтобы можно было добраться с любой до любой станции). Чтобы повысить эффективность, фермер Джон установил конвейерную ленту на каждом переходе. К сожалению, он слишком поздно понял, что каждая конвейерная лента движется только в одну сторону, поэтому теперь движение по каждой дорожке возможно только в одном направлении! Теперь уже не так, что можно путешествовать с любой станции на любую другую. Однако фермер Джон считает, что не все потеряно, если имеется хотя бы одна такая станция $i$, что можно добраться до $i$ с любой другой станции. Обратите внимание, что поездка на станцию $i$ с другой произвольной станции $j$ может включать в себя проезд через промежуточные станции между $i$ и $j$. Помогите фермеру Джону выяснить, существует ли такая станция $i$. \InputFile В первой строке записано целое число $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$. \OutputFile Если существует станция $i$ такая, что можно дойти до станции $i$ с любой другой станции, то выведите минимальное значение $i$. В противном случае выведите $-1$. \includegraphics{https://eolympusercontent.com/images/ihojluqotp2tt792qn0e97qpts.gif}