+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- به شما یک گراف بدون جهت داده‌اند. شما باید یال‌های این گراف را با رنگ‌های $0, 1, 2$ طوری رنگ‌آمیزی کنید که: + جمع رنگ تمامی یال‌ها کمینه شود. + برای هر یالی که با رنگ $0$ رنگ‌آمیزی می‌کنید، بایستی همسایه‌ای وجود داشته باشد که رنگ آن $2$ باشد. دو یال همسایه‌اند اگر راسی مشترک داشته باشند. **اطلاعیه:** محدودیت تعداد یال‌ها را به جای ۳۰ مقدار ۴۰ درنظر بگیرید. # ورودی در خط اول ورودی به ترتیب $n$ و $m$ آمده است که نشان‌دهنده‌ی تعداد رئوس گراف و تعداد یال‌های آن می‌باشد. در $m$ خط بعدی، در هر خط شماره رئوس دو سر یکی از یال‌ها آمده است. $$1 \leq n \leq 20$$ $$1 \leq m \leq 40$$ # خروجی در خروجی مجموع رنگ تمامی یال‌ها در رنگ‌آمیزی کمینه را چاپ کنید. # مثال ## ورودی نمونه ۱ ``` 3 3 1 2 2 3 1 3 ``` ## خروجی نمونه ۱ ``` 2 ``` ## ورودی نمونه ۲ ``` 18 27 1 2 1 4 1 6 3 2 3 4 3 6 2 5 4 5 7 8 7 10 7 12 9 8 9 10 9 12 8 11 10 11 13 14 13 16 13 18 15 14 15 16 15 18 14 17 16 17 5 11 12 17 18 6 ``` ## خروجی نمونه ۲ ``` 14 ```