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