8
1 2
3 1
5 4
7 7
2 3
4 1
8 12
8 12