İndi
Qış yaxınlaşır, təsadüfi bir məzmunda. Keçmişin xatirələri isə insanı əşyaları ayıq gözlə görməyə məcbur edir.
— Bu, həqiqətən sonmu? — Kim bilir... — Onda tez işə başlayaq!
Öz-özünə döngəsi və çoxlu kənarları olmayan istiqamətsiz bir qraf verilib. Sizdən qrafın maksimal uyğunluğunun böyüklüyünü tapmaq tələb olunur, yəni qrafın P kənarlarının maksimal altmüxtəlifliyinin ölçüsünü tapmalısınız ki, P kənarlarından heç birinə təsadüf etməyən bir zirvə qalmasın.
Giriş verilənləri
Birinci sətirdə iki ədəd N (1 ≤ N ≤ 400) və K (0 ≤ K ≤ N·(N-1)/2) verilir — qrafın zirvələrinin və kənarlarının sayı. Növbəti K sətirin hər biri bir kənarın təsvirini verən iki ədəd u və v ehtiva edir. Qrafın tamamilə təsadüfi olduğu təmin edilir.
Çıxış verilənləri
Tək bir ədəd — maksimal uyğunluğun böyüklüyünü çıxarın.