5 50 1000000000
595187371 768757785 344156324 294281774 337574747
902377975 143134771 55866171 540480975 699447527 79260540 680814742 338970894 821374628 139994483 258531356 690561892 358236437 38173582 415456777 788737081 333845013 924840534 816716612 258685052 121946033 657737413 446089576 244641176 320425345 359838374 336171067 748205481 880398320 252296439 670607046 827012081 537057017 996179333 430273246 513125177 839150168 27369385 5274675 560536610 323970969 619002495 444640445 381139988 634727685 655821162 265588907 778556362 627172068 354816573