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