سینا پس از سالها تلاش، توانست پدرش را راضی کند تا برای او یک درخت (گرافی همبند و بدون دور) ریشهدار راسی بخرد. ریشه درخت سینا، راس شماره ۱ و پدر راس شماره راس شماره است. او سپس درخت را به برادر کوچکترش داد تا روی هر راس آن، یک عدد صحیح بنویسد. برادرش روی راس شماره عدد را نوشت. سپس از پدرش تقاضا کرد تا به او کمک کند درختش را زیبا کند.
از نظر سینا و پدرش یک درخت ریشهدار زیبا است اگر به ازای هر رابطه برقرار باشد.
پدر سینا میتواند عملیات زیر را هر چند باری که دلش بخواهد انجام دهد:
آیا سینا و پدر سینا میتوانند درخت سینا را زیبا کنند؟
در خط اول ورودی عدد ، تعداد رئوس درخت سینا آمده است.
در خط دوم عدد آمده است.
در خط سوم نیز عدد آمده است.
در تنها سطر خروجی، اگر سینا و پدر سینا میتوانند درخت را زیبا کنند Yes
و در غیر این صورت No
چاپ کنید.
*توضیح نمونه ۱:* درخت اولیه این شکلی است:
اگر سینا و پدرش یال راس ۲ به پدرش را انتخاب کنند و عملیات را روی آن انجام دهند، به درخت زیبای زیر میرسند: