제출 #71771

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

7 2 3 1 4 
7 2 3 4 1 4 

7 2 3 1 4 
7 2 3 4 1 

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

1 2 3 6 4 
1 2 4 6 3 4

1 2 3 6 4 
1 2 4 6 3 

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

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

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