8 7 3
1 2 137245969
1 3 837353405
1 4 150256471
2 5 258548977
2 6 105313989
1 7 132171601
1 8 188649385
4
6
7