====== نمایش درختی ======

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

===== ورودی =====


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

===== خروجی =====

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

===== ورودي و خروجي نمونه =====

<WRAP :en>
^  ورودي نمونه  ^  خروجي نمونه  ^
|7 \\ 1 \\ 0 1 \\ 0 0 0 \\ 0 1 0 0 \\ 0 0 0 0 0 \\ 0 0 0 1 1 1 |1 1 \\ 2 2 \\ 2 3 \\ 2 4 \\ 3 3 \\ 4 2 \\ 4 4|

</WRAP>

  * [[سوال ۱۴|سوال بعد]]
  * [[سوال ۱۲|سوال قبل]]