10
1 3 100 47 95 3 2 2 24 12
10
10 6
1 2
3 2
1 6
10 10
9 8
10 10
9 4
1 8
7 3