در یک گراف $n$ راسی اندازه تطابق ماکسیمم را پیدا کنید.

• در سطر اول ورودی $2 \leq n \leq 400$ تعداد رئوس و $e$ تعداد یال‌های گراف آمده است.
• در $e$ سطر بعدی در هر سطر دو عدد $v_i$ و $u_i$ آمده است که دو راس دو طرف یال $i$ ام می‌باشد.

• در تنها سطر خروجی اندازه تطابق ماکسیمم را بنویسید.
• سپس در هر کدام از سطرهای بعدی رئوس دو سر هر کدام از یال‌های تطابق ماکسیمم را بنویسید.

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