시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 1024 MB137440.000%

문제

19232번 Konstrukcija 문제의 스페셜 저지를 만들어보자.

입력

19232번 문제의 출력이 주어진다.

출력

19232번 문제의 입력을 출력한다. 즉, 입력으로 주어진 그래프의 tns(1, N)을 출력한다.

제한

모든 입력, 출력 조건은 19232번 문제와 같다.

예제 입력 1

6 6
1 4
1 5
4 3
5 3
3 2
2 6

예제 출력 1

0

예제 입력 2

1 0

예제 출력 2

1

예제 입력 3

6 8
1 2
1 3
1 4
1 5
5 4
2 6
3 6
4 6

예제 출력 3

2