یک تورنمنت n راسی داریم (تورنمنت یک گراف کامل جهتدار است) میخواهیم یک راس x و یک زیردرخت فراگیر به ریشهی x از این گراف پیدا کنیم که ارتفاع آن حداکثر ۲ است و درجهی ورودی هر راس بهجز x در آن دقیقا ۱ و درجهی خروجی هر راس بهجز x در آن حداکثر ۲ باشد.
در خط اول فایل ورودی n و در n−1 خط بعد نیمه پایین ماتریس مجاورت تورنمنت داده شده است.
در صورت وجود جواب برنامهی شما باید در خط اول فایل خروجی شمارهی راس x و در n−1 خط بعد در هر خط دو عدد بنویسید که عدد اول ابتدا و عدد دوم انتهای یک یال از n−1 یال درخت باشد. در غیر این صورت در فایل خروجی No Solution
بنویسید.
ورودي نمونه | خروجي نمونه |
---|---|
4 0 0 1 1 0 1 | 4 4 1 4 3 3 2 |