3 50 1000000000
622603213 76078824 293982404
420 896 98 410 638 126 667 945 786 450 273 168 117 415 764 581 175 648 589 796 613 157 279 645 194 530 355 387 269 495 71 127 270 582 671 780 26 878 81 228 934 93 208 495 302 444 267 72 394 71