제출 #159169

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

3
1 4 5 

1
4 

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

2
1 3 

1
3 

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

2
2 4 

1
4