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