3 50 1000000000
831480 761086 857677
609094 86645 217603 542754 542053 764900 54113 841131 61303 739189 21810 191145 520395 336592 302721 986093 51585 797247 741828 422316 243752 851439 670001 301382 590824 149228 989633 145750 507586 526985 444839 237281 959744 345226 248109 437982 5125 382103 485272 902342 792886 16937 970661 40651 817597 688167 474350 342672 475097 860084