제출 #107269

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

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

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

8 7 1
8 7
1 2
5 1
7 5
8 6
7 5
2 6

1 2 6 8 7 5 
1 2 5 6 8 7 

1 2 6 8 7 5 
1 2 5 6 7 8 

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

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

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