#318 일반 그래프 매칭

문제

정점이 $1$ 번부터 $N$ 번까지 번호가 붙은 무향 그래프가 주어진다. 최대 매칭의 크기를 출력하여라. 중복 간선은 허용되지 않고, 자기 간선도 없다.

입력은 다음과 같은 형식으로 주어진다.

$N\ M$ $u_1\ v_1$ $u_{2}$

최대 매칭의 크기를 출력한다.

#	Score	Constraints
1	20	$N \leq 24$
2	80	추가적인 제약조건이 없다.

Input

Output

3