1000000000 100 1 1 21134200 719983102 1 1 929463279 1000000000 1 1 68450838 1 1 1 84417340 297177199 1 1 1 343367274 1 1 124752051 466376574 1 1 881274458 333485384 1 1 1 639843287 1 1 218885316 41069224 1 1 389032543 1 1 1 559995242 339166021 1 1 1000000000 1 1 1 576960949 906365100 1 1 1 665174609 1 1 479125748 1 1 1 863672278 963679556 1 1 167501216 1000000000 1 1 601316864 722654796 1 1 739729791 880627974 1 1 600512244 453564412 1 1 970701906 808653071 1 1 652975556 741407855 1 1 477016454 370963056 1 1 192018238 996733647 1 1 919355153 516253784 1 1 97622020 31860926 1 1 416885057 257484445 1 1 971105782 1 1 1 379717894 538006185 1 1 391431709 275924225 1 1 594162513 939174783 1 1 700776621 1 1 1 496373522 90656609 1 1 503090575 593232404 1 1 608681883 477484262 1 1 358125718 512043124 1 1 1 738167406 1 1 823558652 611130749 1 1 329083874 470835364 1 1 139104319 750149335 1 1 617438946 238453443 1 1 1 779434832 1 1 378671756 598176065 1 1 400926933 428764452 1 1 298499188 663648728 1 1 524012803 399475863 1 1 485303181 811262366 1 1 751432132 1000000000 1 1 964667643 435205832 1 1 425409024 365110497 1 1 921493450 872066228 1 1 43301055 931386677 1 1 573702551 643128355 1 1 727630308 792792950 1 1 759033650 497175561 1 1 194415062 342717987 1 1 687986831 541867921 1 1 1000000000 562438791 1 1 887029681 653256561 1 1 421846926 990978584 1 1 305359361 208854267 1 1 196699556 75456047 1 1 111558736 844513904 1 1 830926569 348350681 1 1 534348027 381500364 1 1 473380061 646871557 1 1 315339925 684452800 1 1 866210619 793377484 1 1 807060735 250052512 1 1 1000000000 239624648 1 1 880954582 340665960 1 1 277812145 939386864 1 1 615176464 783623651 1 1 489010071 499565872 1 1 11704917 730202463 1 1 318942128 692804017 1 1 405448289 904737498 1 1 386810780 913221149 1 1 511525651 31977090 1 1 157913962 410216315 1 1 716395196 215209134 1 1 660838902 985686151 1 1 766950328 897308524 1 1 811269153 84774415 1 1 369928516 559554488 1 1 246929135 478246234 1 1 102214570 267814043 1 1 698630792 890532287 1 1 1000000000 886171409 1 1 627799016 610499977 1 1 375853554 885945201 1 1 1 650600894 1 1 685686146 1000000000 1 1 410830915 197821075 1 1 772207390 991532074 1 1 161349215 358433336 1 1 1000000000 825649073 1 1 484823373 401637332 1 1 1000000000 1000000000 1 1 720396841 354066163