10 50 1000000000
933 851 318 178 42 116 265 115 193 542
345 252 493 694 297 591 195 830 103 263 825 707 965 112 556 664 657 152 895 214 421 727 958 631 834 514 896 259 300 708 264 537 116 3 375 974 257 238 945 544 324 798 569 257 313 156 823 871 129 133