Bunkerlər
Petya və Vasya casus oyunları oynamaqdan böyük zövq alırlar. Bu gün onlar gizli bunkerlərinin və qərargahlarının yerləşəcəyi yerləri planlaşdırırlar.
Petya və Vasya qərara gəliblər ki, onlara n bunker lazımdır və bunlar gizlilik məqsədilə 1-dən n-ə qədər nömrələnəcək. Bəzi bunkerlər ikitərəfli tunellərlə birləşdiriləcək, belə ki, etibarlılıq və gizlilik üçün hər hansı bir bunkerdən digərinə yalnız bir yolla çatmaq mümkün olacaq. Petya və Vasya artıq hansı bunkerlərin tunellərlə birləşdiriləcəyini də müəyyən ediblər, lakin hansı bunkerin qərargah olacağına qərar verə bilmirlər. Onlar istəyirlər ki, qərargahı seçsinlər və qalan bunkerləri elə bölsünlər ki, hər ikisinə bərabər sayda bunker düşsün və qərargaha yalnız iki tunel aparsın: biri Vasya'nın, digəri isə Petya'nın bunkerlərindən.
Yorğun Petya evinə getdi, səhər isə Vasya ona planı göstərdi. Bu planda bunkerlər nöqtələrlə, tunellər isə xəttlərlə təsvir edilmişdi. Bundan əlavə, Vasya qərargahı elə seçmişdi ki, onun çəkdiyi plan qərargaha uyğun nöqtədən keçən xəttə nisbətən simmetrik idi.
Lakin Petya dərhal Vasya'ya göstərdi ki, o, səhv edib və bunkerlərin yarısını çəkməyib. Ona maraqlı gəldi ki, qərargahı seçmək və belə simmetrik plan çəkmək mümkündürmü.
Giriş verilənləri
Giriş faylının birinci sətirində bir tam ədəd n (1 ≤ n ≤ 10^5) - bunkerların sayı verilir. Növbəti n-1 sətirdə isə hər biri iki tam ədəd u_i və v_i (1 ≤ u_i, v_i ≤ n, u_i ≠ v_i) - i-ci tunelin birləşdirdiyi bunkerların nömrələri verilir. İstənilən iki bunker arasında yalnız bir yolun mövcud olduğu təmin edilir.
Çıxış verilənləri
Çıxış faylında YES yazın, əgər qərargahı seçmək və belə bir plan çəkmək mümkündürsə, ya da NO əgər bu mümkün deyilsə.