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