제출 #106791

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

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

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

8 11 3
4 3
3 5
3 7
3 4
2 5
2 3
8 5
2 4
7 5
7 6
6 3

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

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

8 12 4
2 4
3 2
2 5
7 4
8 7
8 3
7 5
6 8
8 7
6 3
4 5
8 5

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

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