OI-codes/LibreOJ/100/data/4.out

577643877 167093457 94222603 18899689 559695278 460060122 784648782 406610201 157891937 503902464 913937020 620025646 565836606 382590657 635792470 13876101 609009256 51924436 96350582 801024530 187521685 198943694 874200253 455598701 22444631 499623371 466025446 328669209 518773580 642712066
235904322 350593694 351042500 249263978 150772415 955387731 912034031 463734500 499820638 683669398 339073354 730730750 566110401 978076135 715645218 662639291 694808510 767523539 738841958 64075476 498533346 586284077 455626533 432545630 314697248 526673551 976746329 227471327 371539960 846105893
861581862 457551192 920234126 143186303 233216163 574410446 518043516 828912353 164065661 302259519 615642089 355929647 745675161 739111652 320994014 638993042 857421568 459734329 652297262 1947833 103245335 428284359 597981755 846478563 646898924 465429655 921982383 92175898 873976216 249273004
700304308 455113925 273428954 352160040 911550324 843621437 410097312 786508746 592857390 841630888 849243449 593039472 863101020 393976005 951068456 370843913 332783327 227601648 118531202 253026435 598267091 676277935 658248378 820168689 969616152 22148221 134481921 684637181 930510496 730608345
416669341 364575425 352304626 444723609 769944362 960181703 980742627 256842635 395455743 382684715 290370872 541894514 164789260 720714643 797716753 463803724 198690419 164340299 366464808 735604514 932073450 863189833 622257153 114512608 613626038 84596632 662104585 916113904 876802546 617799343
88130089 947437269 383191035 999963949 831072641 592316033 287240736 752095631 645473005 182205094 834542045 326614029 330141238 382098549 465694671 804878329 767742198 494416980 296360263 204472790 151599405 391082311 776082365 112879387 784360449 110079841 263194075 587759891 1800305 335189581
791382264 746727476 18339260 674292188 301383759 629195700 850401115 513782207 792722904 384885210 228004769 517549610 527882978 244141153 133342916 869982415 737855794 625600146 710248722 163924623 404964384 263605798 193340536 626269542 202873447 396149266 868376007 7730531 450403644 734466780
125910673 186219894 136700024 709732481 584667642 502181082 473425884 869368834 531806789 945686126 92656627 79253455 157668981 827436347 341606817 975227717 790149835 129187692 90985736 654091027 354212012 799238032 145921676 502322555 241385102 298149789 260581933 758222369 603693414 80540398
793053291 653141045 182380419 660219374 198791340 993543760 805222775 379528687 997580337 110875609 991897590 657048604 208657181 572811403 114577387 267894837 109181336 784076226 43948636 431477139 204975327 498716517 386927769 458934848 130573873 919334836 478845988 986259534 169699621 876816577
665459703 337334291 888583715 572030922 905992202 874585938 174010958 595151143 394264696 89199853 493195621 214521186 7945359 595392154 800763972 12979336 789237693 62865514 828103980 934695575 284710926 58229308 915354882 323038669 643150785 141992634 861475151 56755062 873160254 710314568
18349054 34322674 124058946 150915752 273724068 72777490 627733895 571125434 225767691 888306466 853519534 342067959 753352954 456235222 439441687 512805628 804576409 755317074 877839559 651269124 879847094 232553797 360550142 631498313 535383590 449153370 948200524 162261521 253096305 447391956
944721371 291691541 899384933 471210896 903466538 642798683 28910611 25521635 906746382 597108016 937584198 205160073 483617028 375012995 695276076 793812563 790731450 553324985 131835652 306626480 452471207 54371888 751745806 955024852 238992919 770040124 23560716 735700951 244037187 462221777
666147636 252207912 900635499 779582871 595309030 480559833 194909817 948661768 507792901 530391755 770281702 916446662 227012584 566475377 383467958 498552773 729273067 659392660 228471877 615281153 845178165 540517983 834046253 982668020 685335002 458411158 435444897 453228521 823117573 132988067
546500814 438497428 374368461 144092724 717113411 970113598 484972714 354180006 134965429 33857037 711905850 203385493 503817425 425170802 973427944 910229646 399434048 52304836 201755930 824112345 799393616 531247106 367299583 195956697 653093209 873196838 45109374 736725158 502151546 928273029
359650337 694051959 511129936 602694151 67871492 148584472 462450568 45525434 299808716 691201869 162531992 990422585 295842357 926002748 58874597 220927735 921288254 379554274 186079897 703433868 480971731 653826601 911478310 560890470 609634047 452740756 564654596 748501244 2538670 308231827
511000416 787428770 624232896 790786977 880164963 160204702 867587618 162839585 692919397 781126260 136070022 701386706 39012736 739181327 999162808 436406727 95283063 508404810 237944566 958583799 145628283 505963735 7294754 373672534 246544641 571519585 536328784 612870378 860811194 875702773
928460394 534246340 758259307 687021961 398280861 914516148 263591719 703319292 89438395 652736249 921437628 212999137 969398587 213333436 958306535 440449594 231146566 878443965 12163589 125938388 569278660 185385395 309286598 468674463 489767694 421873245 104896954 386200100 52766619 421942504
87148285 285773076 302218387 542567859 870958760 648765069 847631885 676098474 59239439 58485853 685753667 936729651 711337837 845701888 918601636 17335047 775379143 546592859 249294086 556975238 703296185 425638728 537689630 245482472 935324067 81607860 530649932 896959434 895481431 349678114
568953146 926700228 717936204 992880157 179447518 755745095 909909467 458958480 155042278 86900390 184520584 464674116 115512926 329435953 828553616 280716477 295283826 21480781 210630441 342578935 765589963 934583651 348995981 625430021 943574776 462840020 713580022 816711519 513934099 197097695
620852715 436730672 183983461 881498266 926577999 628468765 229160017 148250459 549974928 729435628 606731679 985095654 80851114 111290038 45969179 307693932 609792312 334234059 270775382 401389154 854676242 576623737 512522146 285319226 755561117 843985580 435185893 819572849 56196004 707294089
113240454 336181352 459862690 880654349 612772343 319176040 4711254 260310721 537595137 847733524 837136419 934678119 319440491 498887662 717708367 546658924 494092103 785764067 6366020 487366326 91578607 145379905 132041173 189597267 249953265 717108987 571670298 724663435 413971151 875553413
701426063 45335901 433896305 913128548 463556785 251394127 983913374 414628249 680768508 816323041 392519634 997212753 195435820 754262367 247536526 397111456 912169613 398683596 703110305 189592872 69555563 377475126 280541188 44311482 409551149 432078373 816029080 499473093 108838308 462656225
407441242 999796219 940065783 248044492 140297510 489455343 48693700 800381136 196556892 380750473 610110751 447732556 670671124 92172847 783861809 437082671 836921701 358598156 410027582 51222636 16402403 664442077 363369587 275600953 896887363 525812343 404313910 801070645 22447617 608756272
665991731 934897536 312268057 369488101 161641115 287001222 445510296 369983664 303476416 988545173 958435693 441644011 321049687 589269330 241421791 47661001 940235826 636986734 879514376 166085461 914387717 113847983 995488619 416354824 718431866 17573501 172172241 336152926 237354025 966490811
436027757 957854812 142105712 859355467 10443630 618385913 48971045 839541557 187823758 502238348 528730717 27843016 332964596 886098437 184847208 904745382 755868097 73546008 418640336 804120655 698434185 82289109 418379939 357645921 31675347 989143141 671168778 469853212 918271630 48878499
461820456 503588182 567033808 820788949 709951929 609004940 200116029 152869687 559893798 679544102 482311491 218045762 426735155 566800943 40883406 180080799 911963395 89279947 612418625 99764532 452206668 487893171 898199645 757081536 562047154 868493160 435747415 772399100 444415174 34370363
886806070 387625092 877800667 546128385 879943743 510512557 923683866 189602397 5705764 590004084 417624413 86867108 718508538 391533097 389557396 9475991 260477481 453769517 85936388 48179187 944897507 793728210 746051977 757506761 962458560 752907813 236830568 300718231 275998994 190159187
905213024 713398309 112542790 850382851 240503940 760333236 676533361 560466914 335245263 652870924 695136675 318508729 362754511 485312280 631947008 530812224 521034292 576559093 219731838 156750810 444201398 143296650 397667499 205249870 931510857 944014852 5865888 4497038 228232564 7050496
433525916 455702710 872755870 252744566 528782850 788761474 816999285 357403257 31306128 229798915 843373824 268135963 982498602 440464087 378618070 806951725 516852480 519177016 736657331 331270940 192976671 320690285 603027713 283382044 453701662 506180820 726614852 807592273 366293553 635021328
545779813 527382673 368926674 670222501 113652210 146170211 617822507 367459559 790030503 421607555 320181439 981767601 870544473 971081776 482417221 931478039 373241026 58364320 783439713 293950363 765772814 930863122 447981489 972916472 119658160 491295203 419704122 750870956 385170851 15131910
27723081 163594528 764630290 231318826 127558810 25647025 223087033 692891133 117938104 148450120 938351528 433694172 433976984 901850490 104932763 880575775 988534469 854403143 575256785 551206946 672008450 29877719 774502946 727963904 92135799 626578095 803471735 510969842 271423840 69921121
207441169 52974561 506972021 819386901 199025879 154694778 300517362 256435816 712095579 15273713 382767411 56906527 860926841 409912781 476599991 914535350 311666884 340119552 429743452 625896960 772289438 333456007 213659300 936989263 397418273 60753722 711704277 375287182 518935100 307098686
346531064 164828021 158227436 280562694 652294614 469737676 825750935 738523847 990678158 833836094 650425164 888104660 189581162 537130342 977956579 554229488 285423642 697317892 659458612 191373107 313946981 866886513 698226607 862077701 324407036 258452878 23228906 862180567 291161885 675680412
269759190 930532848 647618335 936142551 224976542 995061980 721309552 606559980 404926386 630252488 61866305 936880726 832955836 805317751 94621848 748952827 378949537 636582955 670973871 218270863 958750635 631600304 122456873 750953578 223948490 243949762 719556128 63636561 416768468 528961545
512308979 444231892 826136317 351712646 647189877 959780130 529109114 226272545 828716818 511211253 744148026 867536939 345891389 804597093 763099201 516488354 411425288 836589922 831776797 446986724 805826210 332180105 596427751 887299254 511866616 745500397 692975041 986033536 569902394 179845235
450978940 481067168 829495677 996693126 401274423 273724836 547916218 961196239 760770029 217342324 540152034 793207926 382184817 675534476 52046370 495960513 804360243 712379063 598520158 876249336 631412356 687655931 964491575 366812852 149490356 369281864 745415041 92717446 269811789 908535082
725917133 988412965 536774391 750628846 216165485 503896614 545314116 781053284 625662932 381016616 852230507 912263931 806322485 997470897 222709752 225529352 551202512 590665752 57331460 681144060 221588043 809358474 652984609 678203806 33173643 437540032 25245999 759417895 294159623 957203910
151476797 532646037 398458562 509673904 317413156 303438590 731287856 488504863 71838708 990775668 110480955 934023002 261063980 597529063 252561979 60508171 109725306 601810914 732533367 801897706 817741271 190924883 126065095 48920467 143001229 116010523 788477648 135810139 699680796 89860072
932341758 556048679 645117728 290059746 648190023 772746281 320057731 216912144 912893882 16832507 833424503 730426040 968000763 554473067 882066503 16998246 911154231 391995891 632982828 588590269 747419464 698148374 787069078 848150411 578946341 439625427 550035132 968079280 631606224 859086485
42287774 616663847 623821531 446262252 270780362 121450461 420825914 985925276 264083909 939062261 509201517 308088001 793237558 197421033 302621769 773890448 455423425 990361723 721316089 704901233 564858879 147144038 797880146 403888242 458851078 803474881 643746557 753486164 964641582 719823702
824110238 454489097 459881123 637906733 918123092 665092945 624173316 701159902 826688055 417542356 710652439 863891250 721179503 419993148 467027737 445971409 71947007 187411640 924955294 917300163 461466612 617612948 277054848 591666899 128355226 868424822 257494624 909134911 997216447 419025619
438900927 134299356 534145089 721129185 950568270 653804328 213348945 753587258 199230272 120754457 403622383 194643298 415670135 422864999 620376421 12721176 856797421 453819718 754199043 467501770 370014954 188171086 414641822 446760074 784752140 141362848 521353627 643341163 705922449 870723148
836810637 487170869 806947521 144473463 509564447 221093608 258176942 893522824 537853820 578907069 164643472 526151038 479079074 303414060 968094622 174604180 160429993 240231845 981187955 854503197 668609655 142311215 169131721 464093939 724318590 654163194 39597894 277605166 581556439 88081880
662269661 247841314 26011984 384904791 244128964 293694084 709808783 827702787 642241613 90944715 157820419 530333099 227500900 857181215 199024458 743496356 40525365 561780434 397681817 386220416 258309674 958469533 214215143 10041057 605122492 147969978 706928346 709151309 809468502 744935846
342650010 600416874 359745179 882726845 81241989 540480400 660495770 311071914 10576796 705767106 6520414 25675924 587861921 313113246 420279844 297861433 552668931 772604230 264412846 299427027 813269175 510403769 391708936 564281530 144217936 702639210 576661950 821154103 461798383 316334474
794899398 742504570 210125882 793554742 342717184 829917466 2668837 359928899 749641037 701939535 760532742 192020531 655448214 669522012 997451780 652111871 870736325 557394871 61906455 251703609 539742007 256814379 417531471 288443873 848424005 1096271 80328192 41813884 508409299 672384387
281873417 724551314 133633221 845507975 247241582 236321041 688139203 943503208 223595496 581727943 976596121 563148569 510934333 839461133 447992720 863386029 695062786 49001931 208755043 494437036 187178649 233205667 848426357 902795785 421493524 484072581 605048451 366337524 535828042 664147948
49792762 567242134 540525217 259529679 922225246 997506127 987841349 916868842 160685168 9430371 661615153 636293205 204544019 853100867 530418827 584709910 668826463 650376327 359389668 432821887 145098485 779305422 481116679 701188994 683463850 798115167 506559358 72323442 12708982 931687805
695591715 811524389 376328838 888833522 464412594 754508350 228317239 818105299 74269535 656605459 112653184 673346174 111876685 425703207 820967933 517636529 812982434 548052971 847683172 930534984 881836512 193935630 33408200 342584159 496242002 368507281 167766720 203960723 840039968 656677041
605949278 583064439 515233912 91725238 240188033 959485334 771124873 364831399 282248539 965550507 131729990 141793675 146466748 883645513 121241380 977358419 713579552 935545648 584522637 990181331 807213579 124420919 514063622 198194316 141132788 13544486 462212008 182859813 812267676 313950417
308260990 974411634 590063765 123715255 661020891 906468034 847502591 369810644 675148804 354543239 530613550 943677215 287222274 451516738 428798581 478774661 969940516 935662905 591384544 189523480 681857682 438513714 141156688 238955834 740352702 528277937 218728111 261527032 940826969 876759890
459452070 578261504 845498872 149749079 492979039 715129653 742608738 284816381 937164734 876198729 729869027 399999564 558655979 957712054 453999193 417772995 5825553 770233223 790156815 773412473 390683905 341777194 104679205 533023290 625991663 92896597 916104992 187664215 45084079 669671900
333075165 618110068 540244307 465018173 44765785 653480713 345420223 320589792 791251742 285039886 46908828 864707503 254032879 240196805 931555492 141672518 62136037 623676781 121096644 492944218 504637553 133955087 736281693 738648075 126558663 818772020 564468317 194073205 91794451 441489452
785326171 143997166 775282418 758433614 557746297 797782283 754165024 381501260 269771020 667462008 973519649 680780790 921180095 595524765 77247584 478395018 384702936 74630404 920042141 237563744 197499384 424800851 133869153 724314770 852722736 477563446 307405205 61667886 447234182 530723685
927053915 231456405 627347485 270779093 879044208 770729555 146756447 641762375 295431738 333482609 948155513 270965034 263260435 905995088 364279616 616763022 921654698 353226741 444963374 918766290 691105843 154322175 329977391 949167906 946316647 604500500 407639765 155439307 482179677 811196959
186803951 142553872 183204335 430842486 777161727 711422445 897595782 489492684 526654499 561629466 38313376 355792092 959737833 988044198 760425300 362542674 833939938 6070071 660740577 100976425 704829914 123594652 319127004 402298644 878690169 622162246 760276180 66629664 493384842 582650961
279449069 919050404 901150542 45386617 348884060 391813194 224406270 529313731 981529286 264872498 711215311 827514907 542944932 17618297 742144597 248220047 875985503 823957516 89450348 606360785 723475509 700151893 239913792 424515198 518958906 683278760 115389758 661155998 372398281 655433188
944899545 487344423 15139421 285715648 849346153 228485228 941909279 26219212 268990838 258992786 294317002 642489792 630516131 479668492 397428589 440351118 881964554 301121588 117951956 226242875 560290435 120437787 640514094 109462033 700830782 505264057 498589977 90360587 261753650 285365350
37559785 894878786 271136451 51063085 104073794 543190880 406611024 76526576 267604561 701571644 836916684 541007634 176766782 209324415 972053436 616973066 711216177 943351606 602868147 956635832 535553244 886014476 868072318 841884259 752905534 643798767 780850898 840589783 618043158 525456824
990402551 385417886 874465537 65252747 5057813 820320326 119256637 966536219 191058763 748152627 529096528 334550399 355816136 295988023 846472645 683959496 790171427 972067190 203058130 906239992 58029547 133291043 747656106 773585959 795035134 175871869 156504316 979576620 898045026 253768737