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