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