2 50 1000000000
6 9
835276985 712335824 750596755 883737054 893626523 89062570 171430458 235428873 697319343 371781242 96726357 372569496 697070273 744485896 848554338 666006388 299606865 753265466 469614928 640521490 435235315 331633354 787387252 983070969 36539193 381521084 256597291 442626527 975085988 644311018 251881456 980993269 253016459 846283129 732520477 783979137 496391807 352850845 451118600 992290910 47173656 815960948 128103099 261531758 200711841 549032543 263919102 510675365 385615019 613810080