Otlaqlar
Fermer Con hər inəyinə mobil telefon vermək qərarına gəlib. Bunun üçün o, özünün N (1 ≤ N ≤ 100000) otlaqlarında (ardıcıl olaraq 1-dən N-ə qədər nömrələnmiş) mobil stansiyalar qurmalıdır.
Dəqiq N-1 cüt otlaq qonşudur və istənilən iki otlaq A və B (1 ≤ A ≤ N; 1 ≤ B ≤ N; A ≠ B) üçün elə bir ardıcıl qonşu otlaqlar mövcuddur ki, A bu ardıcıllığın ilk otlağı, B isə sonuncu otlaqdır. Mobil stansiyalar yalnız otlaqlarda yerləşdirilir. Onlar həmin otlağı və bütün qonşu otlaqları əhatə edəcək qədər geniş yayım radiusuna malik olmalıdır.
Fermer Cona bütün otlaqları əhatə etmək üçün minimum neçə stansiya qurmalı olduğunu müəyyən etməyə kömək edin.
Giriş verilənləri
Giriş faylının ilk sətirində bir tam ədəd N verilir. Sonra N-1 sətir gəlir, hər biri iki boşluqla ayrılmış ədəd - növbəti cüt qonşu otlaqları göstərir.
Çıxış verilənləri
Çıxış faylına bir ədəd yazın - minimum kifayət qədər stansiya sayı.