Problem
يلعب بيتيا وفاسيا الجواسيس بحماس. اليوم يخططون لمكان وجودهم & nbsp؛
حدد موقع مخابئهم ومقارهم السرية.
حتى الآن ، قرر بيتيا وفاسيا أنهما سيحتاجان بالضبط إلى عدد n من المخابئ ، والتي سيتم ترقيمها من 1 إلى n للسرية. & nbsp ؛
سيتم توصيل بعضها عن طريق أنفاق ذات اتجاهين ، ومن أجل الموثوقية والسرية ، يمكن الوصول إلى الأنفاق من أي مخبأ إلى أي طريقة واحدة.
حتى أن بيتيا وفاسيا قررا أي من المخابئ سيتم توصيله بواسطة الأنفاق ، لكنهما لا يستطيعان اختيار أيهما سيكون المقر الرئيسي. & nbsp؛
يريد الأولاد اختياره وتقسيم الملاجئ المتبقية فيما بينهم حتى يحصلوا على عدد متساوٍ من المخابئ. بالضبط نفقان يؤديان إلى المقر: أحدهما من المخبأ الذي يخص فاسيا والآخر من المخبأ الذي يخص بيتيا. & nbsp؛
نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛ نبسب ؛
ذهب Tired Petya إلى منزله ، وفي الصباح أطلعه Vasya على خطة تم فيها تمييز المخابئ بالنقاط والأنفاق بشرائح.
بالإضافة إلى ذلك ، اختار فاسيا المقر الرئيسي بطريقة تجعل الخطة التي رسمها متناسقة فيما يتعلق بخط مستقيم يمر عبر النقطة التي تتوافق مع المقر.
نبسب ؛
على الرغم من أن بيتيا أظهر لفاسيا على الفور تقريبًا أنه ارتكب خطأ ولم يرسم نصف المخابئ ، إلا أنه تساءل عما إذا كان من الممكن اختيار مقر ورسم مثل هذه الخطة المتناسقة.
الإدخال:
يحتوي السطر الأول من ملف الإدخال على عدد صحيح واحد n (1 & lt؛ = n & lt؛ = 10 5 ) - عدد الصناديق. & nbsp؛
السطور التالية n - 1 تحتوي على عددين صحيحين u i و v i (1 & lt؛ = u i ، v i & lt؛ = n، u i & ne؛ v i ) - عدد المخابئ المتصلة بواسطة النفق i. & nbsp؛
مضمون أنه لا يوجد سوى مسار واحد بين أي مستودعين.
الإخراج:
في ملف الإخراج اطبع "نعم" إذا كان من الممكن اختيار مقر ورسم مثل هذه الخطة ، أو "لا" إذا لم يكن ذلك ممكنًا.
أمثلة:
نبسب ؛
<الجسم>
| إدخال |
الإخراج |
2
1 2
| لا
|
3
1 2
2 3
| نعم |