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