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