0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-11-27 22:36:28 +00:00
OI-codes/AtCoder/ABC250/G/data/test_28.in

3 lines
13 KiB (Stored with Git LFS)
Plaintext

1315
999549135 996961437 996154000 995890620 823907835 995078963 994920889 994385404 994186071 993599059 906612013 991535148 475638747 989610284 989248631 988930337 987013148 735881792 986750361 986676734 967426358 985724230 985355035 927133530 984537475 8393500 983315794 981895396 129623049 981413427 981216653 381433388 979482111 978920400 978904883 978393028 978170764 927890273 975760375 975748113 975332969 974836413 972553579 971010784 970295704 434783608 968679633 967459121 645417151 966323040 962971771 962658769 962106906 961798739 961118129 960765677 959964121 959557433 958759015 958035432 109117454 955344267 954336488 954319458 951245957 951158195 950711930 198226156 949769110 949426609 947136648 946617311 944266958 940799674 939213322 939024189 938689438 938209463 937325185 937306600 769976997 936466740 936395826 936203676 933767991 931651269 931095383 52415041 977829920 927802798 984833496 926618369 926334273 925731975 925415443 924732506 923781696 923473311 921552891 921158284 920730372 920156199 919862335 919727374 691401578 916541439 914695714 914078600 913182061 909647926 908133930 906909306 38494428 905292386 905163046 904536880 584973851 779124895 901397633 901249340 901132041 5018247 900378015 899120326 898377225 896918218 268588390 893191630 892380820 891947922 434275904 891008172 890984618 889534536 887607729 887384257 885420089 884812831 884497130 884110322 883824128 883499605 882928089 882561084 881581379 881476994 881113723 879492911 879131755 878922019 750602311 876301467 875739465 875722856 875030316 874961320 873729538 661447975 872288768 871931868 871565934 684532120 869999748 418879021 867296760 867030152 645435900 865550270 864566256 863589223 862771541 860584778 860482493 610554656 265823344 205240202 857368195 93111330 856703534 856540402 856452483 856026656 855058713 853959375 852765014 852714950 852181366 850524785 849129549 849010449 846685639 657296807 845067673 844440842 843778971 843219515 842291803 842245304 841481735 839426923 839342811 720235301 838469267 838334270 319228210 837012385 981521337 833928324 832722591 832675450 829200235 827730475 826233009 825013974 824812828 824337406 995246053 467555985 819410599 818108869 816711380 816039649 814084738 813892957 813445230 808578974 808271949 807904699 806837754 806656868 806620487 806314347 805687080 153862165 803349028 802186350 801596819 800661340 71433253 797162563 795549990 599562812 795314805 794922581 476708618 794502705 794282839 794135841 793961991 792159907 791878528 790649986 790144612 789757665 788458966 787037226 786742528 786339631 785585544 785364090 785345757 784794467 784674823 784609229 784199073 782438016 780288667 901465033 778940204 777940150 195540991 776064303 447638560 773622676 772412315 770943779 770873009 770461161 64010293 936900158 769809571 769643594 764619218 763899535 762789531 762623967 762585202 762221949 760754625 760465940 760393957 308803743 759192617 529788350 758969699 757308912 756956863 632157730 754540734 751664109 751505769 878096546 645275288 749538946 749214811 748583667 747970466 747392751 747371629 717116140 747110460 746361832 745229564 744838415 744187738 742902434 742255617 279324907 741755553 740182358 739744846 739549342 738838442 736886957 986804700 735594277 735408771 734690462 734184869 407981187 633418665 566976252 732546313 731444657 731049249 730839684 729332405 729271643 869675246 728624421 728053663 728052234 30231094 727657903 726769083 726744448 726579538 726549050 726086093 725436428 725053859 724226183 722165041 722102948 721987810 210208594 839021122 720104863 719215450 718394130 717844817 717392628 747302948 717094645 716997030 715232226 715003816 712824260 712800698 712267787 711681419 711087015 707234720 707056459 705496388 704179755 703992686 860084889 703305389 702934010 701866995 701024288 699728306 612605953 698758231 697602211 697571286 695470882 695035915 574889364 692569804 692264828 918875117 691165015 690959828 689462074 689369772 688742487 688435275 685592490 685363299 684814489 333531248 684119316 683976864 683462235 682996769 680421612 680238095 679374037 678472004 678260485 676497475 675185721 674630384 674514630 673940023 620491029 672229996 671095920 669646071 669513052 526632750 667419935 665663140 664689676 664306628 663582421 663529503 332961658 872833599 660715067 660629333 660073137 592909072 658951200 658538542 657597953 845811046 656078451 655756027 655552503 655207555 654569712 653064145 651839138 149243534 650949985 649567750 638838615 649178600 649002663 648918054 648558756 648225007 648080275 838277004 645894906 645625614 866621396 986594571 750212794 644674342 198648854 642850915 642206651 639857532 649210953 638135153 637336188 637044618 636784958 102391555 636279825 636037468 537411450 635082646 101953580 633980803 733290835 754655715 720516134 629641245 629073432 627979547 627654625 627460898 625979510 624882269 624838119 623774424 622785339 621995541 620925538 620733182 620593911 672472339 619739112 619464974 619145503 618417249 618387056 617523051 617168955 616724572 616600796 615695483 614596201 614207774 613863329 699716099 322015542 703469604 610076338 609487401 609322618 609040374 607867559 607648703 606420265 604685331 604113519 558448964 602943287 602242615 602178812 602003422 601195387 226122819 598842336 597838851 596836748 596710481 596345372 518465515 595732532 595219290 594692301 593848285 593827751 659620715 592869093 592547440 592077474 589994864 333140074 587588235 585321227 904401782 584966989 581781570 581683864 581422591 581259542 580631464 577342308 694818566 574365486 574272482 573148892 571304080 570201497 569746946 569737671 569723507 569265855 568828875 568611913 567704294 345014777 566633997 564974277 564810718 564233815 563322018 563056235 562522609 727897004 560239741 559564292 559449805 559157439 603006066 557133955 556378033 834854594 556048247 555628575 75140754 554774137 554745840 553319183 552076894 551751401 382908013 548850360 548581621 548275282 548076580 547860158 547640992 547059019 531968393 546097082 545759041 545490147 545252201 544252658 542818523 542785260 539993181 539407296 538748253 130907300 36566143 534389184 534213741 532008094 546342543 758972447 529711886 420220513 179600794 667571416 71358328 451423251 525470472 525349471 523853278 523409425 521806368 521279141 521275297 519438624 518705109 518511698 596256731 517340091 516485038 516002559 515659380 515103004 513728477 513686551 513340433 513018248 512350656 510934327 508991135 508560901 508273590 507182501 506535479 506156809 505598617 663277423 504649458 502866119 502148066 501138542 498555357 498461903 497501845 495967794 495660239 495399521 494466654 493906093 493284362 28756794 491178609 490552188 490259514 378979509 489889158 489354740 488913252 488227862 487959676 487491900 487113273 487092864 486399665 485590658 484992038 484434886 484297101 483098864 482713034 155538996 480424998 480391954 480339731 480146058 479201178 794846822 475998950 990576996 474757359 474652350 474427248 474044141 469793105 469752528 469427132 236588498 468223545 822560635 466765842 465224591 465003284 131582629 463586430 463560117 459844893 457499276 457230427 457177688 457130584 455581752 455412609 455013363 453827756 452894689 452401924 452022768 526509111 451189671 450042398 448580501 448094576 775126108 446160429 445882913 445317421 443553655 443324575 442535452 441153020 441066002 440475834 439251590 439120947 438761760 438619260 437562277 437034400 436976876 435859050 435809180 435584342 434899092 969944466 117820583 295109874 433742045 433015208 432128769 2916190 430483653 429337116 412242583 426818643 426404951 426376028 424049878 421129903 528415969 371861131 125452961 417198292 413593989 413362940 413236576 412929429 412589865 412453863 428834291 411481062 410235006 408630619 733435772 407538102 302096046 405453112 403854577 403752392 403001026 636357151 399195640 397587580 397086602 397016058 396321797 396202586 394840443 394008917 393948062 391405223 391265459 389586240 388292712 387311273 386805786 385924354 385847849 168013509 383319427 549156083 382514591 382200364 382164881 381822908 980821696 381433120 380372016 380231004 379794210 379765591 490038983 377883456 377499424 375789589 375747137 374696559 374339793 374191143 372923614 419419510 217835510 369495182 369056519 367991358 366906191 283205440 366714967 366654107 366561014 365219418 481348182 364869565 364668871 69557292 362703125 19107222 360132769 359942337 359889664 359408954 359051146 157727073 356134877 354125497 352975896 352068710 352009770 351492001 351484911 350582775 350346381 349423224 349370262 348770474 347449419 345366287 337958925 343429242 343316755 342473553 342295413 341338484 341240021 733082486 741940311 334258359 870148507 333206497 588860577 504904191 332397399 331789380 329717149 858003357 328111697 327982913 325019479 324766155 324032320 323878220 322951223 235065231 610859832 321782039 647867428 319198297 318571566 315668529 314893600 314122647 313852119 312406806 102057134 311562560 311048172 310675803 310523464 310293000 310234172 310228806 309678793 309286677 309213647 760101114 308498762 308479516 306508401 305374614 305110232 304713796 304344240 302995803 302127055 406453415 301634738 197367030 301370792 240710425 299516637 298513503 298175003 297277654 25913673 296303641 295345373 295226275 433980595 294906946 293291960 289535782 289427361 288495613 288098775 287868638 287432501 287205071 286171372 285311351 284089700 269670488 282550478 281317756 335853058 278481965 278120116 278028950 277971329 276908170 276324055 770244913 273634042 273171658 273029298 272673431 270299952 269783866 366874371 268759970 895056166 268050298 267676866 267634640 266490078 858690468 265819299 61340978 265344580 264069027 263757517 263316676 261103064 259001636 258490834 258031595 256860619 256252212 255576195 252955553 251282993 249405729 103730066 248555618 248555523 248384626 247407066 247176754 247050462 246685794 246627128 246153044 245743007 243068711 241800744 241269700 299724228 240601202 240531221 237634060 236886004 469062620 236191004 322782499 234725062 234144298 233988518 233440183 231566492 231541424 231047639 230394911 229606017 229463875 229303005 228861792 795480441 86140972 223906272 222455185 220740924 220557682 220273363 219188827 219159729 219070107 218655672 218502307 370468923 216246344 216014168 215113936 213509705 212497090 211452686 211208605 211013247 799505943 209757277 208277985 208144961 329183692 204775778 204458961 203149781 200695743 200410150 200091280 199919297 198963393 643706025 198356520 949903787 160861347 196887033 777046621 195399230 194184236 193973492 193681821 191038690 189344803 189287801 188028608 188023934 187658739 187562244 186618497 184278860 183539550 183259862 183244370 182938128 180277406 180032478 179720516 528329377 179508642 178699664 178466464 178046219 176394757 174854535 173689645 172349356 169924972 169630931 168693637 168392443 384401942 167280730 166825900 165343941 165027104 163399727 163084921 162897369 162759153 162664678 161747246 301547550 160461709 160341548 159505326 159152275 158850842 158177251 157976987 157926587 359028143 156691723 156244138 364913828 154862770 154777413 804506543 153831828 152421652 149570619 149486306 651644760 148995782 148632929 148327585 144169231 143559508 142621037 139395023 138338765 137133092 136610401 135870627 135037368 22537880 133603964 133153199 132920806 132316686 464965397 635187503 130094105 129672734 556125028 128176307 125665932 728679558 125053586 124605130 123096051 122294563 120057909 118918099 117927236 117830674 891817127 117766332 117696732 117688293 117609310 114055115 114005298 113942833 113397567 113378171 112139417 110685795 110374644 957357486 108683629 107555330 106287955 106019795 105036682 104863576 248692728 102477547 400378808 102288064 431410951 634342662 99574475 99330550 99258598 97640786 96269802 93933836 857017369 92079915 91799317 91195289 91032210 90966931 90802495 90510972 90292325 88707209 88153726 87624552 87340655 87108618 86781519 2740891 226050555 86048753 33127769 84076554 83468412 81940199 80549822 78970057 76256791 76016736 555426805 74724516 74348561 73936155 73817462 73157630 72611210 72421823 631365346 526552217 70604001 69770372 69687955 364528194 68540832 66998252 65979023 65697740 65652569 65311635 275855917 61482752 265397217 61002018 60280465 59716208 58201416 57601703 55876386 55642255 55282846 55024734 54894408 52813817 52765277 929968307 51666007 50193388 49532032 49087005 48986592 47046403 46661205 45824907 45341941 45024381 44939923 44526728 42645594 42583546 39228086 991619344 536352432 36283708 36180671 33770863 16217522 31743552 562343224 492489161 297107149 25647855 25015670 24722617 22901786 134962869 20140197 19895832 362184254 18826748 17354868 16479555 84707450 15883319 15041964 13968036 13270834 12645660 12075688 10516771 9249945 983453642 7541136 5682451 5347275 5146732 900571075 4828883 311579742 2878314 86264934 1809906 1514017 1002351 375166 372570