Module: هش کردن

Problem

پتیا و واسیا با شور و شوق جاسوسی بازی می کنند. امروز آنها در حال برنامه ریزی هستند که 
کجا خواهند بود پناهگاه ها و مقرهای مخفی خود را پیدا کردند. 

تا کنون، پتیا و واسیا تصمیم گرفته اند که دقیقاً به n پناهگاه نیاز دارند که برای محرمانه بودن از 1 تا n شماره گذاری می شوند. 
برخی از آنها توسط تونل های دو طرفه به هم متصل خواهند شد و برای اطمینان و محرمانه بودن، تونل ها از هر پناهگاه به هر طرف قابل دسترسی خواهند بود.
پتیا و واسیا حتی تصمیم گرفتند که کدام یک از سنگرها با تونل به هم متصل شوند، اما آنها نمی توانند انتخاب کنند که کدام یک مقر باشد. 
پسرها می خواهند آن را انتخاب کنند و سنگرهای باقی مانده را بین خود تقسیم کنند تا به تعداد مساوی سنگر برسند، دقیقاً دو تونل به مقر منتهی می شود: یکی از سنگر متعلق به واسیا، دیگری از سنگر متعلق به پتیا. 
                                                                                   
پتیا خسته به خانه اش رفت و صبح واسیا طرحی را به او نشان داد که روی آن پناهگاه ها با نقطه و تونل ها با قطعات مشخص شده بودند. 
علاوه بر این، واسیا مقر را به گونه ای انتخاب کرد که نقشه ای که ترسیم کرد با توجه به خط مستقیمی که از نقطه ای مطابق با مقر می گذشت، متقارن بود.
 
اگرچه پتیا تقریباً بلافاصله به واسیا نشان داد که اشتباه کرده است و نیمی از سنگرها را نکشیده است، اما به این فکر می کرد که آیا می توان یک ستاد مرکزی را انتخاب کرد و چنین نقشه متقارنی را ترسیم کرد.

ورودی:
خط اول فایل ورودی حاوی یک عدد صحیح n است (1 <= n <= 10⁵) - تعداد bin. 
n - 1 خط بعدی شامل دو عدد صحیح u_i و v_i است (1 <= u_i, vi <= n, u_i ≠ v_i) - تعداد پناهگاه‌هایی که توسط تونل i وصل شده‌اند. 
تضمین شده است که بین هر دو پناهگاه فقط یک مسیر وجود دارد.

خروجی:
در فایل خروجی اگر امکان انتخاب دفتر مرکزی و ترسیم چنین طرحی وجود دارد، بله یا خیر، چاپ کنید. اگر این امکان پذیر نیست.

مثال:
  <بدن>

ورودی	خروجی
2 1 2	نه
3 1 2 2 3	بله