3 50 1000000000
6 8 2
782676126 149329907 530773907 736730717 299505463 224865866 891767265 90101249 967556508 867011462 591439296 930642610 368474033 299176108 72764806 852867504 123014904 616110923 514333377 23893762 187617900 954257855 119594974 817172381 960543853 709950358 645363361 642504605 369461097 664840646 466452334 456723080 362351227 127928494 723319760 689412072 473610176 453566616 349594438 568041741 387219602 544817593 26360762 76891480 668863584 201537374 360076204 34137321 88865637 422560329