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