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