10
1 2 55001658
2 3 720570422
2 4 2117243561
4 5 341542084
2 6 2101897279
3 7 246834307
1 8 2075097533
8 9 1984533192
4 10 296253196