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