10 10
204242068 931521457 702152321 702152321 835048540 702152321 883341961 636975685 835048540 961760172
2 1
1 10 471602987
1 4 409224128
2 4
2 2
1 8 925290541
1 10 721853456
1 5 961760172
1 3 961760172
2 10