3 50 1000000000
713 43 927
686 251 587 363 641 819 947 595 81 101 162 662 223 41 983 231 674 799 590 844 120 388 708 192 99 722 795 749 651 67 233 408 902 128 683 949 862 246 36 470 4 458 620 123 399 382 598 784 473 186