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