제출 #71763

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

2 3 4 
2 3 4 1

2 3 1 4 
2 3 4 1 

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

5 6 1 2 
5 6 1 2 3 

5 6 1 3 2 
5 6 1 2 3 

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

5 1 3 4 
5 1 3 6 4 

5 1 6 4 3 
5 1 3 6 4