10 50 10
1 2 541214
1 9 940600
1 4 905296
1 9 382375
1 9 563870
1 4 270768
1 9 333798
1 1 988378
1 3 89190
1 5 340410
1 4 459479
1 2 432500
1 2 983290
2 3 29076
2 4 55282
2 6 907388
2 10 58979
2 3 391266
2 6 897838
2 7 324031
2 8 924515
2 6 112546
3 6 970528
3 7 278686
3 5 202411
3 9 577339
3 8 999687
3 8 832636
3 8 902762
4 5 95531
4 10 894929
4 4 728404
4 9 139177
4 10 391255
4 9 41196
4 8 806862
4 4 518717
4 6 693829
4 10 712700
4 9 935226
5 8 59842
5 10 515463
5 10 129203
5 9 748095
5 9 405484
6 8 257507
6 7 719211
6 10 171755
6 7 515882
9 9 618659
6 10 3 2 5 9 7 4 8 1