10 41 9
1 2 452457466
2 3 743289
1 4 292223901
1 5 215509789
1 6 190257013
5 7 74586601
5 8 201923905
1 9 129813185
2 10 51318061
2 7 973238395
5 9 246823969
1 7 112901673
9 6 187044001
7 3 4387121
7 6 108350353
3 1 21625257
3 5 885750601
10 4 733364776
7 9 60569945
10 1 377879041
2 9 180070561
3 8 280969569
8 1 6703657
6 5 281124977
9 3 6624729
7 10 875513614
3 10 98789576
4 6 321847969
9 10 360874333
4 2 477526709
7 4 4605917
5 10 440890117
3 6 182022212
8 4 51333921
2 5 112263061
6 10 277181441
4 5 267293701
8 7 452563813
9 8 363606121
4 9 98649226
8 10 76725916
9
6
3
5
4
10
8
2
7