Süd fabriki

Müxtəlif bizneslər inkişaf edir! Fermer Conun süd emalı zavodu $n$ emal stansiyasından ibarətdir, $\mathrm{1...}n$ nömrələnmiş və $n-1$ piyada keçidi var, hər biri iki stansiyanı birləşdirir (keçidlər bahalıdır, buna görə də fermer Con hər hansı bir stansiyadan digərinə çatmaq üçün minimum keçidlərdən istifadə etmək istəyir).

Effektivliyi artırmaq üçün fermer Con hər keçidə bir konveyer lent quraşdırdı. Təəssüf ki, o, çox gec başa düşdü ki, hər bir konveyer lent yalnız bir istiqamətdə hərəkət edir, buna görə də hər bir yolda hərəkət yalnız bir istiqamətdə mümkündür! İndi artıq hər hansı bir stansiyadan digərinə səyahət etmək mümkün deyil.

Lakin fermer Con hesab edir ki, əgər hər hansı bir stansiya $i$ varsa, hər hansı digər stansiyadan $i$-yə çatmaq mümkündürsə, hər şey itirilməyib. Qeyd edək ki, $j$ stansiyasından $i$ stansiyasına səyahət $i$ və $j$ arasında aralıq stansiyalardan keçməyi əhatə edə bilər. Cona belə bir stansiya $i$-nin olub-olmadığını müəyyənləşdirməkdə kömək edin.

Giriş verilənləri

Birinci sətirdə tam ədəd $n(1\le n\le 100)$ — emal stansiyalarının sayı verilir. Növbəti $n-1$ sətirin hər biri iki tam ədəd $a_i$ və $b_i$ ehtiva edir, burada $1\le a_i,b_i\le n$ və $a_i\ne b_i$. Bu, $a_i$ stansiyasından $b_i$ stansiyasına hərəkət etməyə imkan verən bir konveyer lentin olduğunu göstərir.

Çıxış verilənləri

Əgər hər hansı bir stansiya $i$ varsa ki, hər hansı digər stansiyadan $i$-yə çatmaq mümkündürsə, minimum $i$ dəyərini çıxarın. Əks halda, $-1$ çıxarın.

Nümunələr