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

Молочний бізнес процвітає! Завод з переробки молока фермера Джона складається з $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$.

Приклади