Bunkerlər#2784
Petya və Vasya böyük həvəslə casus oynayırlar. Bu gün gizli sığınacaqları və qərargahlarını harada yerləşdirəcəklərini planlaşdırırlar.
Onlar qərara gəldilər ki, dəqiq olaraq sığınacaq lazımdır və bunlar gizlilik üçün -dən -ə kimi nömrələnəcək. Bu sığınacaqlardan bəziləri ikitərəfli tunellərlə birləşdiriləcək və həm etibarlılıq, həm də gizlilik üçün elə olacaq ki, istənilən iki sığınacaq arasında yalnız bir unik yol olacaq. Petya və Vasya artıq hansı sığınacaqların tunellərlə birləşdiriləcəyini müəyyən ediblər, lakin onlar qərargahın hansı sığınacaqda olacağına qərar verə bilmirlər.
Onlar istəyirlər ki, bir qərargah seçsinlər və qalan sığınacaqları öz aralarında bölsünlər, elə ki, hərəyə bərabər sayda sığınacaq düşsün və bir dənə qərargaha aparan iki tunel olsun: biri Vasyaya məxsus sığınacaqdan, digəri Petyanın sığınacağından.
Uzun gün bitdikdən sonra Petya evə getdi, səhər isə Vasya ona bir plan göstərdi, burada sığınacaqlar nöqtə kimi, tunellər isə xətlərlə təsvir edilmişdi. Vasya qərargahı elə seçmişdi ki, plan qərargahı göstərən nöqtədən keçən düz xəttə nisbətən simmetrik idi.
Baxmayaraq ki, Petya dərhal qeyd etdi ki, Vasya səhv etmişdi və sığınacaqların yarısını çəkməmişdi, onu belə bir qərargah seçmək və simmetrik plan çəkməyin mümkün olub-olmaması maraqlandırdı.
Girişin ilk sətrində bir tam ədəd (1 \leq n \leq 10^5) — sığınacaqların sayı verilir. Növbəti n-1 sətrin hər birində u_i və v_i (1 \leq u_i, v_i \leq n, u_i \ne v_i) — -ci tunellə birləşdirilən iki sığınacağın nömrələri verilir. Zəmanət verilir ki, istənilən iki sığınacaq arasında cəmi bir unik yol var.
Əgər belə bir qərargah seçmək və simmetrik plan çəkmək mümkündürsə, YES çap edin, əks halda NO çap edin.
Nümunə 1