10
0, 1, 9.0
0, 2, 3.0
0, 3, 6.0
1, 2, 9.0
1, 4, 8.0
1, 8, 18.0
2, 3, 4.0
2, 4, 9.0
2, 9, 2.0
3, 5, 9.0
3, 9, 2.0
4, 5, 7.0
4, 7, 9.0
4, 8, 10.0
4, 9, 8.0
5, 6, 4.0
5, 7, 5.0
5, 9, 9.0
6, 7, 1.0
6, 8, 4.0
7, 8, 3.0