Samples

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

3 
6 
-1 
3