9 
7 25 8 4 1000000 6 11 3 2 
5 7 
5 1 
5 6 
7 3 
1 2 
1 4 
6 8 
2 9 
3 
8 9 
3 8 
4 9