یک گراف وزن‌دار بی‌جهت با وزن‌های مثبت صحیح داریم. می‌خواهیم برنامه‌ای بنویسید که اجتماع تمام زیردرخت‌های فراگیر کمینه‌ی آن را به دست آوریم.

در سطر اول فایل ورودی به ترتیب $n$،($1\leq n \leq 1000$)، تعداد رئوس گراف آمده است. سپس در $n-1$ سطر نیمه‌ی پایین ماتریس مجاورت گراف را چاپ می‌کنیم. عدد ۰ در ورودی به معنی وجود نداشتن یال است.شماره‌ی شهرها از ۱ تا $n$ می‌باشد.

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

• محدودیت زمان: ۵ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

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