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

8 
9 
10 
10 

4 3 1 
1 2 7 
1 3 4 
2 3 
9 

+Inf