5 45 1000000000
528463395 587073241 269384910 208554274 698950317
157 881 7 966 698 766 998 139 616 467 245 63 544 922 66 208 967 30 45 656 869 303 457 170 747 385 93 256 615 516 722 396 853 201 664 870 9 665 220 843 913 867 943 631 719