10 15 6
8 1 119662475
3 2 368912139
7 5 966729682
10 2 748162000
4 1 656976236
7 3 142848006
8 8 265832118
9 3 437034530
8 7 330706693
7 7 800172346
10 10 725866042
5 10 836586695
10 8 145742416
9 3 537665166
6 7 236187927
10
1 2 3 4 5 6 7 8 9 10