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

Ans: 0