제출 #56055

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

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

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

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

2 1 3 5 4 
2 1 3 5 4 

2 1 3 4 5 
2 1 3 5 4 

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

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

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