제출 #47203

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

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

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

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

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

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

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

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

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