제출 #99772

3 3 2
2 1
2 3
2 3

2 1 3 
2 

2 1 3 
2 1 3 

4 4 2
3 4
1 2
2 3
2 1

2 1 3 4 
2 

2 1 3 4 
2 1 3 4 

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

1 2 4 3 
1 

1 2 4 3 
1 2 3 4