그래프 최대 매칭

정점 $N$개와 간선 $M$개로 이루어진 무방향 그래프가 있다.

이 그래프에서 간선을 일부 지워서 모든 정점의 차수를 정확히 $1$로 만들 수 있는지 판정하는 프로그램을 작성하시오.

첫째 줄에 $N$과 $M$이 주어진다. ($2 \le N \le 100$, $1 \le M \le 100$)

둘째 줄부터 $M$개의 줄에 간선의 정보가 한 줄에 하나씩 주어진다. 각 줄에는 그 간선이 잇는 두 정점의 번호가 주어진다.

두 정점을 잇는 간선이 여러 개일 수도 있다. 루프는 없다. 정점 번호는 $1$부터 $N$까지이다.

간선을 일부 지워서 모든 정점의 차수를 $1$로 만들 수 있으면 $1$을, 없으면 $0$을 출력한다.