제출 #106074

4 7
4 3
3 2
2 3
1 4
1 3
4 2
2 4

1

2

7 10
1 3
1 5
7 2
3 6
5 7
6 1
7 4
1 4
4 2
6 2

2

3

5 12
4 5
5 3
1 5
2 3
5 2
4 1
2 4
1 4
4 2
1 3
3 2
3 5

2

3