제출 #91739

4 3 4
1 2
4 2
4 1

4 2 1 
4 2 1 

4 1 2 
4 1 2 

6 4 6
3 5
6 3
3 5
1 6

6 3 5 1 
6 3 1 5 

6 1 3 5 
6 1 3 5 

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

5 3 1 2 
5 3 1 2 

5 1 3 2 
5 1 2 3