不开long long 见祖宗

这是第一个测试点：

522
877914575 602436426 24979445 861648772 623690081 433933447 476190629 262703497 211047202 971407775 628894325 731963982 822804784 450968417 430302156 982631932 161735902 880895728 923078537 707723857 189330739 910286918 802329211 404539679 303238506 317063340 492686568 773361868 125660016 650287940 839296263 462224593 492601449 384836991 191890310 576823355 782177068 404011431 818008580 954291757 160449218 155374934 840594328 164163676 797829355 138996221 501899080 353195922 545531545 910748511 350034067 913575467 470338674 824284691 533206504 180999835 31262034 138344965 677959980 131381221 846045895 208032501 346948152 973708325 506147731 893229302 816248153 298309896 37119022 455797489 215208399 190870607 189766466 554374432 137831502 694053968 47628333 469187475 409233792 810900084 888987010 799979694 87027328 575207354 421624712 666538409 871216480 597902643 509928121 727751951 14723492 265804420 569328197 234828607 807497925 360472167 537560717 613363438 889089200 741106986 846216104 325976483 76823620 279509806 242790881 9676858 792345559 322056553 632488502 444723554 70422962 27172325 26697435 40309279 992120464 751627327 499482549 277429832 736386595 471708200 940778720 417787658 306890639 248789992 1849130 203226467 672298989 938207958 331602581 313746600 206347466 864661473 149811929 787179775 316412581 803189770 927999455 116383718 441504628 174616807 673419335 374281898 198091552 286986530 599715811 702179569 441414148 527003384 80656954 893508913 110880114 519216315 233703686 370689334 209550382 846701392 214278326 574671008 936333553 889270962 989214957 121514850 989248231 935422061 954621185 219371588 909664305 394002980 887357564 317441890 988670052 414068747 922390943 67181740 901347593 602287469 528977370 383612516 817020443 753396007 81469525 83003299 101430412 92357163 801006699 318863571 99958976 258387455 458482217 969793590 770179343 713114427 91883220 73141342 87104584 192884239 8454496 327965875 269122601 201731258 483571449 432443377 667480040 643537428 926138238 668172455 897273517 810971653 774034433 675811768 359911957 782327307 94576456 661126878 741452977 442045368 171601999 679854882 723473541 923371826 636973764 395943269 663851401 955122098 537058698 860076763 13801515 850385413 997981495 619696523 735514571 45480206 953758357 916445904 812053310 446521410 581335844 8347611 16497484 940090410 646193559 720649262 173401394 588958949 87041107 576768546 137832737 21197987 440404979 721022306 749994685 249589291 754905542 467186542 368799134 812811094 621852751 128792089 645010898 387235729 678710212 840829964 318238297 157641823 871640720 28415297 341882280 889704917 587344338 275127176 441798183 534407965 842635740 816353541 945829555 467510003 111963316 457518256 69066013 385837611 51853974 434654931 145402024 607469609 129816176 112700304 350891151 893284199 469899876 891668825 739168893 304253939 732593737 522944374 102338323 115876846 791115819 190081154 957165157 139980814 698886343 36571886 452291197 644803100 984611856 181091709 23953879 640815479 222572461 656643014 531569123 12729744 635265400 327847094 592429447 496359020 633009152 191773963 867979674 556097829 707998984 76819930 820585322 135106665 913072646 312069385 47739191 691631353 244157605 298097110 968374453 816013356 947090243 742927694 936531854 326152297 986313075 847599831 590890974 341708720 283891837 672470695 897009845 738587154 22451673 966495306 22387865 774825524 380160952 435411231 218915329 14502353 419646331 320425692 754648027 883663413 208193081 868178438 406765063 467569858 677847358 216070266 386147801 505226095 111818374 406264807 233105051 652844868 877489478 326729809 904311304 746167007 735582308 180302992 745164499 540049650 289171706 301768399 534977822 17493698 396941015 708506381 973867267 873242282 281450237 319497119 396836111 478539926 265553444 524559788 994309826 735799944 338683702 98771888 966876944 976165655 419053521 860394489 513566946 749361131 973756616 3142445 339701654 564794434 119183522 902534850 644322683 346802542 476275226 578980741 832102486 273526101 974869661 615808532 929876961 851363568 660381903 980050276 747314758 681389772 109205766 373203259 353453224 625405836 719713741 890192054 881989018 505076325 601655395 16266949 116565925 141425056 628417850 157086378 737632711 187469083 257048184 35569790 870552559 311455945 437108345 807780268 495912322 574707501 707220555 788198772 731661785 792456675 447691312 545698665 504432321 771024920 600753696 392982516 722244857 80507149 657850948 38233807 833444535 962621591 503356284 952563082 552351268 142420898 242483674 617400841 598270939 273319593 428263717 998816003 873556334 43272768 183856471 916280965 437681121 324531083 649059103 199712366 360751149 705025732 463175776 974517488 110242238 171803064 956802736 296426773 73678070 677762122 179021274 931896632 538011560 740937455 369094748 955071880 856476061 408515889 831486954 901405320 418102034 375346733 437626345 12851090 439139640 282088212 639433717 52813135 372908211 718917037 599291483 887982144 381488668 246061778 405700256 223404345 339264127 318236398 128098808 161359328 901985758 784914566 687984591 266776371