8
1 3
3 2
3 5
5 4
1 5
1 2
1 4
4 3