Зароз зима, у довільному змісті. І лише спогади про минуле заставляють тверезо дивитись на речі.
— Невже це кінець? — Хто знає... — Ну тоді скоріше до справи!
Задано неориієнтовний граф без петель та кратних ребер. Знайти величину максимального паросполучення, тобто максимальний розмір підможини P ребер графа, що довільній вершині інцидентно не більше одного ребра з P.
У першому рядку задано два числа N (1 ≤ N ≤ 400) та K (0 ≤ K ≤ N·(N-1)/2) — кількість вершин і ребер у графі. Кожен з наступних K рядків містить по два числа u і v — опис одного ребра. Гарантується, що граф цілком випадковий.
Вивести єдине число — величину максимального паросполучення.