5  1 2  2 3  4 5  -1 -1 
7  1 2  2 3  3 1  4 5  5 6  6 7  7 4  -1 -1 
4  1 2  1 3  1 4  -1 -1 
3  1 2  2 3  3 1  -1 -1 
3  1 2  2 1  -1 -1 
7  1 2  2 3  4 5  5 6  2 4  -1 -1 
15  -1 -1 
0