Təhlükədə olan inək (Platin)#10427
Nəhayət küncə sıxışdırılan Bessi ucqar bir fermada gizlənib. Ferma anbardan və onların arasındakı n - 1 ikitərəfli tuneldən ibarətdir; belə ki, istənilən iki anbar arasında yeganə yol mövcuddur. Yalnız bir tuneli olan hər bir anbar çıxışdır. Səhər açılanda Bessi anbarlardan birində yerin üstünə çıxacaq və çıxışa çatmağa çalışacaq.
Lakin Bessi hansısa anbarda yerin üstünə çıxdığı anda hüquq-mühafizə orqanları onun yerini dəqiq müəyyən edə biləcəklər. Bundan sonra bir neçə fermer müxtəlif çıxış anbarlarından hərəkətə başlayacaq və Bessini tutmağa çalışacaq. Fermerlər Bessi ilə eyni sürətlə hərəkət edirlər, yəni hər zaman vahidində hər bir fermer bir anbardan qonşu anbara keçə bilər. Fermerlər hər an Bessinin harada olduğunu bilirlər, Bessi də hər an fermerlərin harada olduğunu bilir. Əgər hər hansı bir anda fermerlərdən biri Bessi ilə eyni anbarda olarsa və ya onunla eyni tuneldən keçərsə, fermerlər Bessini tutmuş olurlar. Əksinə, Bessi çıxış anbarına fermerlərdən hər hansı biri onu tutmazdan ciddi olaraq əvvəl çatarsa, xilas olur.
Bessi hansı anbarda yerin üstünə çıxmalı olduğunu bilmir. anbarın hər biri üçün, fermerlərin çıxış anbarları arasında optimal şəkildə yerləşdiyini fərz edərək, Bessi məhz orada yerin üstünə çıxarsa, onu tutmaq üçün tələb olunan minimal fermer sayını müəyyən etməkdə ona kömək edin.
Birinci sətirdə tam ədəd n~(2 \le n \le 7 \cdot 10^4) verilir. Növbəti n - 1 sətrin hər birində a_i və b_i anbarları arasındakı tuneli təsvir edən iki tam ədəd a_i və b_i~(1 \le a_i, b_i \le n) verilir.
sətir çap edin. -ci sətirdə Bessi nömrəli anbarda yerin üstünə çıxarsa, onu tutmaq üçün tələb olunan minimal fermer sayı olmalıdır.
Nümunə 1