به شما یک گراف دو بخشی ساده داده می‌شود به طوری که درجه هر راس حداقل دو است.

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

• در سطر اول ورودی ۳ عدد $n$، $m$ و $e$ که به ترتیب نمایانگر تعداد راس‌های بخش اول، بخش دوم و تعداد یال‌های گراف است.
• سپس در $e$ خط بعدی هر خط نمایانگر یک یال گراف است.
• $1 \leq n, m \leq 500$
• $1 \leq e \leq n*m$

در سطر اول خروجی تعداد یال‌های انتخاب‌شده را بنویسید. در سطر بعد شماره‌ی یال‌های انتخاب‌شده را بنویسید. (یال‌ها به ترتیبی که در ورودی آمده‌اند از $1$ تا $e$ شماره‌گذاری شده‌اند)

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

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