می‌دانیم که درخت‌ها به علت این که دور ندارند، گراف‌هایی مسطح‌اند. برنامه‌ای بنویسید که یک درخت را دریافت کند و مختصات راس‌های آن را در صفحه‌ به گونه‌ای تعیین کند که اگر درخت را با در نظر گرفتن موقعیت تعریف شده برای راس‌های آن رسم کنیم و یال‌ها را به صورت پاره‌خط میان دو سرشان در نظر بگیریم، هیچ دو یالی به جز در یک راس باهم اشتراک نداشته باشند (یال‌ها و راس‌ها نباید روی هم قرار بگیرند).

در سطر اول فایل ورودی، $n$، تعداد راس‌های درخت آمده است. سپس در $n-1$ سطر بعد مثلث زیر قطر اصلی ماتریس مجاورت درخت آمده است ($1 \Leftarrow n \Leftarrow 200$)

در فایل خروجی در $n$ سطر، در هر سطر دو عدد طبیعی چاپ کنید که نشان‌دهنده‌ی مختصات راس متناظر است. تمامی اعداد خروجی باید در یک متغیر از نوع $Integer$ جا بگیرند.

• سوال بعد
• سوال قبل