Problem
Petya dan Vasya bersemangat bermain mata-mata. Hari ini mereka merancang di mana mereka akan berada
menempatkan kubu dan ibu pejabat rahsia mereka.
Setakat ini, Petya dan Vasya telah memutuskan bahawa mereka memerlukan tepat n bunker, yang akan diberi nombor dari 1 hingga n untuk kerahsiaan.
Sebahagian daripadanya akan disambungkan dengan terowong dua hala dan untuk kebolehpercayaan dan kerahsiaan, terowong itu boleh diakses dari mana-mana kubu ke mana-mana satu arah.
Petya dan Vasya juga memutuskan bunker mana yang akan dihubungkan dengan terowong, tetapi mereka tidak boleh memilih yang mana satu akan menjadi ibu pejabat.
Kanak-kanak lelaki itu mahu memilihnya dan membahagikan bunker yang tinggal sesama mereka supaya mereka mendapat bilangan bunker yang sama. Tepat dua terowong menuju ke ibu pejabat: satu dari bunker milik Vasya, satu lagi dari bunker milik Petya.
Petya yang letih pergi ke rumahnya, dan pada waktu pagi Vasya menunjukkan kepadanya rancangan di mana kubu-kubu itu ditandai dengan titik dan terowong dengan segmen.
Di samping itu, Vasya memilih ibu pejabat sedemikian rupa sehingga pelan yang dilukisnya adalah simetri berkenaan dengan garis lurus yang melalui titik yang sepadan dengan ibu pejabat.
Walaupun Petya hampir serta-merta menunjukkan kepada Vasya bahawa dia telah membuat kesilapan dan tidak menarik separuh daripada bunker, dia tertanya-tanya sama ada ia mungkin untuk memilih ibu pejabat dan melukis pelan simetri sedemikian.
Input:
Baris pertama fail input mengandungi satu integer n (1 <= n <= 10
5) - bilangan tong.
N - 1 baris seterusnya mengandungi dua integer u
i dan v
i (1 <= u
i, v
i <= n, ui ≠ vi) - bilangan bunker yang disambungkan oleh terowong ke-i.
Ia dijamin bahawa hanya terdapat satu laluan antara mana-mana dua bunker.
Output:
Dalam fail output cetak "YA" jika boleh memilih ibu pejabat dan lukis pelan sedemikian, atau "TIDAK" jika itu tidak mungkin.
Contoh:
| Input |
Output |
2
1 2
| TIDAK |
3
1 2
2 3
| YA |