Otlaqlar#1766
Fermer Con hər bir inəyinə sosial əlaqələrini təşviq etmək ümidi ilə mobil telefon verməyə qərar verib. Lakin bunun üçün o, (1 \leq N \leq 100\,000) otlağında (əlverişli olaraq -dən -ə qədər nömrələnmişdir) mobil rabitə qüllələri qurmalıdır ki, bütün inəklər əlaqə qura bilsinlər.
Dəqiq olaraq N - 1 cüt otlaq qonşudur və istənilən iki otlaq və üçün (1 \leq A \leq N; 1 \leq B \leq N; A \neq B) elə qonşu otlaqlar ardıcıllığı var ki, bu ardıcıllıqda birinci, isə sonuncudur. Mobil rabitə qüllələri yalnız otlaqlarda yerləşdirilə bilər və hər bir qüllənin gücü, yerləşdiyi otlağı və ona qonşu bütün otlaqları əhatə etməyə kifayət edir.
Fermer Con-a hər bir otlağı mobil rabitə xidməti ilə təmin etmək üçün minimum neçə qüllə qurmalı olduğunu tapmağa kömək edin.
Birinci sətirdə bir tam ədəd verilir. Sonrakı N - 1 sətirin hər birində iki boşluqla ayrılmış tam ədəd verilir və bunlar qonşu olan otlaq cütlərini təsvir edir.
Bir tam ədəd çıxışa verin — xidməti təmin etmək üçün lazım olan minimum qüllə sayı.
Nümunə 1