Problem
Petya ve Vasya coşkuyla casus oynuyor. Bugün nerede olacaklarını planlıyorlar
gizli sığınaklarını ve karargahlarını konumlandırdılar.
Şimdiye kadar Petya ve Vasya, gizlilik için 1'den n'ye kadar numaralandırılacak olan tam olarak n sığınağa ihtiyaç duyacaklarına karar verdiler.
Bazıları iki yönlü tünellerle birbirine bağlanacak ve güvenilirlik ve gizlilik için tünellere herhangi bir sığınaktan herhangi bir yoldan erişilebilir olacak.
Petya ve Vasya, sığınaklardan hangisinin tünellerle birbirine bağlanacağına bile karar verirler, ancak hangisinin karargah olacağını seçemezler.
Çocuklar onu seçmek ve kalan sığınakları eşit sayıda sığınak elde etmek için kendi aralarında bölmek isterler.Tam olarak iki tünel karargaha çıkar: biri Vasya'ya ait sığınaktan, diğeri Petya'ya ait sığınaktan.
Yorgun Petya evine gitti ve sabah Vasya ona sığınakların noktalarla ve tünellerin segmentlerle işaretlendiği bir plan gösterdi.
Ayrıca Vasya, çizdiği plan karargâha karşılık gelen noktadan geçen düz bir çizgiye göre simetrik olacak şekilde karargâhı seçmiştir.
Petya, Vasya'ya hata yaptığını ve sığınakların yarısını çizmediğini neredeyse anında gösterse de, bir karargah seçip böyle simetrik bir plan çizmenin mümkün olup olmadığını merak etti.
Giriş:
Girdi dosyasının ilk satırı tek bir tamsayı n (1 <= n <= 10
5) içerir - kutu sayısı.
Sonraki n - 1 satır iki tamsayı u
i ve v
i içerir (1 <= u
i, v
i <= n, ui ≠ vi) - i'inci tünelle bağlanan sığınakların sayısı.
Herhangi iki sığınak arasında yalnızca bir yol olduğu garanti edilir.
Çıktı:
Çıktı dosyasında bir karargah seçip böyle bir plan çizmek mümkünse "EVET" veya "HAYIR" yazdırın. eğer bu mümkün değilse.
Örnekler:
| Giriş |
Çıktı |
2
1 2
| HAYIR |
3
1 2
2 3
| EVET |