====== سوال ۵ ====== یک $n$‌ ضلعی منتظم را در نظر بگیرید، که رئوس آن به ترتیب با اعداد ۱ تا $n$ شماره‌گذاری شده‌اند. تعدادی از قطرهای این $n$‌ ضلعی داده شده است، به طوری که هیچ دو قطری درون $n$‌ ضلعی باهم برخورد نمی‌کنند. (ولی ممکن است دو قطر روی یک راس اشتراک داشته باشند) این قطرها در $n$‌ ضلعی تعدادی ناحیه ایجاد می‌کنند. در این سوال از شما خواسته شده است شماره‌ی رئوسی را که در هر ناحیه هستند، بنویسید. ===== ورودی ===== در سطر اول فایل ورودی به ترتیب $n$(تعداد رئوس) و $m$(تعداد قطرها) نوشته شده است. در $m$ سطر بعد، در هر سطر دو عدد نوشته شده که نشان‌دهنده‌ی شماره‌ی رئوس دو سر یک قطر هستند. هیچ قطری بیش از یک بار داده نشده است.($n\leq 2 \times 10^5$) ===== خروجی ===== فایل خروجی شامل $m+1$ خط خواهد بود. در هر اطلاعات مربوط به یکی از ناحیه‌ها را بنویسید. به این ترتیب که در یک سطر ابتدا تعداد رئوس موجود در ناحیه‌ی مورد نظر و سپس شماره‌ی رئوس آن ناحیه را بنویسید. ===== محدودیت‌ها ===== * محدودیت زمان: ۳ ثانیه * محدودیت حافظه: ۲۵۶ مگابایت ===== ورودی و خروجی نمونه ===== ^ ورودی نمونه ^ خروجی نمونه ^ |6 2 \\ 2 4 \\ 5 1| 3 2 3 4 \\ 4 1 2 4 5 \\ 3 6 1 5| * [[سوال ۶|سوال بعد]] * [[سوال ۴|سوال قبل]]