یک $n$‌ ضلعی منتظم را در نظر بگیرید، که رئوس آن به ترتیب با اعداد ۱ تا $n$ شماره‌گذاری شده‌اند. تعدادی از قطرهای این $n$‌ ضلعی داده شده است، به طوری که هیچ دو قطری درون $n$‌ ضلعی باهم برخورد نمی‌کنند. (ولی ممکن است دو قطر روی یک راس اشتراک داشته باشند)

این قطرها در $n$‌ ضلعی تعدادی ناحیه ایجاد می‌کنند. در این سوال از شما خواسته شده است شماره‌ی رئوسی را که در هر ناحیه هستند، بنویسید.

در سطر اول فایل ورودی به ترتیب $n$(تعداد رئوس) و $m$(تعداد قطرها) نوشته شده است. در $m$ سطر بعد، در هر سطر دو عدد نوشته شده که نشان‌دهنده‌ی شماره‌ی رئوس دو سر یک قطر هستند. هیچ قطری بیش از یک بار داده نشده است.($n\leq 2 \times 10^5$)

فایل خروجی شامل $m+1$ خط خواهد بود. در هر اطلاعات مربوط به یکی از ناحیه‌ها را بنویسید. به این ترتیب که در یک سطر ابتدا تعداد رئوس موجود در ناحیه‌ی مورد نظر و سپس شماره‌ی رئوس آن ناحیه را بنویسید.

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

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