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