5 50 1000000000
894240 420423 540742 749775 884111
511676 228963 962939 871771 366790 626695 252853 279759 459549 658290 768371 237835 116238 92614 791083 90239 489452 599633 955721 185180 943049 862648 748870 55934 395106 480587 957886 352903 415757 644695 991880 136042 126790 824023 246644 386999 199879 944078 935403 850366 500319 793010 57259 563404 173152 639717 425208 683615 218536 298236