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