제출 #120567

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

1 2 6 

1 

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

1 2 3 4 

4 

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

1 2 3 4 5 

4