Süd fabriki#10317
Müxtəlif bizneslər inkişaf edir! Fermer Conun süd emalı zavodu emal stansiyasından ibarətdir, 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 varsa, hər hansı digər stansiyadan -yə çatmaq mümkündürsə, hər şey itirilməyib. Qeyd edək ki, stansiyasından stansiyasına səyahət və arasında aralıq stansiyalardan keçməyi əhatə edə bilər. Cona belə bir stansiya -nin olub-olmadığını müəyyənləşdirməkdə kömək edin.
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.
Əgər hər hansı bir stansiya varsa ki, hər hansı digər stansiyadan -yə çatmaq mümkündürsə, minimum dəyərini çıxarın. Əks halda, çıxarın.
Nümunə 1