0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-11-30 21:16:27 +00:00
OI-codes/AtCoder/AGC048/B/data/in/01-007.txt

4 lines
16 KiB (Stored with Git LFS)
Plaintext

822
616081355 995412760 649151773 706413053 889582501 744641045 818920221 934538522 895509890 459677712 818258373 267428655 788068867 695818634 685313874 854955786 609292102 498136601 676178227 985079332 993362811 726629201 325853729 417429907 990297972 898698073 933661726 850599552 554625074 632093971 121721846 636195292 997137136 931493159 455641556 416250322 710909417 370157362 813292890 923236729 873077878 317163804 593597150 367447842 713823429 352626706 872055557 470924232 875781468 696279936 354769668 360743330 692267042 896575115 216295661 193363216 761349768 338854577 786463184 601735320 894931113 908536347 758883166 956300915 308031097 226360709 752580119 730929505 575946827 969233741 994720411 687639750 89506569 440293615 862842578 866998312 404825305 986796186 996013312 402405549 807317833 625414360 240856178 941510063 359994562 671758262 312306546 931183637 891717743 907995807 828714788 789468536 749598248 549267208 587944973 920759843 572776500 879395553 861608251 551404182 634436742 108424398 582117694 889802232 785868936 973480014 789074084 691626759 891765392 374600046 635375618 841069581 312019638 740181701 490122884 688925954 874380590 867264775 683348526 281688610 536669409 997985413 712349473 858845979 620691675 841923919 164591415 366425426 704195881 789417648 288660703 696231915 832724647 833541787 579159858 836032571 902295339 959692866 831391641 504264628 885775300 790272730 855749102 616247970 678313284 862146080 616198924 232096006 888750882 887141440 689818979 552893872 817195519 490758117 856198351 982743430 885147989 142288351 768517477 821399801 768961904 678114282 742378577 622902683 925982149 730347715 994118539 764719398 342860504 610878714 384287280 202571799 998691440 574576764 724862374 957766946 514568272 989903873 538444378 787090006 538905160 227591496 998103383 716291422 944929785 270153243 251691755 690318002 854552947 863491557 901438277 836395627 919544785 680256813 798637636 730542935 669690753 112805329 851496833 685871599 627102895 796038603 812655735 426738737 856985360 807126852 863710148 722004544 959873312 267479460 569089796 551119534 269324215 721247268 566644932 172446559 684626216 849926812 790841041 550181321 689389768 625148028 495828125 610408898 796695334 329040895 305471726 453414780 916086142 695149902 999948592 992964742 329434270 727430122 569200879 547545357 900494028 940954860 906879602 177675385 958253443 767719786 721860415 820618137 848683266 718920824 649877402 598641884 769950956 560434222 991654944 988281589 912393920 865606752 781870218 228966875 983672876 568147408 440851984 958810811 522157432 118507480 469456430 723619393 538914545 138066083 597716481 846298691 991175130 855224585 979826935 883287159 343203876 727696118 496780601 973725883 814383724 755010510 708064210 550474397 786024277 549200713 995715162 536761785 886456191 814600352 672635011 471348607 634944152 431803236 666986749 476234941 500805390 669077889 718432050 503357449 717634085 533267557 958783424 616352974 688552261 677835194 592638446 779772761 959436258 802580069 772632617 315096057 818801480 779717016 503308785 925258848 312684430 641012355 279095834 866443741 752718959 362422329 732779968 779480231 340292016 211353593 719284915 488838442 785160146 945765102 756183557 724509000 659786377 284779641 468621618 901020790 844285456 887530341 400039480 604380969 697860456 937157762 832303096 531568367 908406255 850492595 983269002 851375891 850542114 912694778 724156489 499637476 467975202 673425677 976657108 457757163 732455194 622924516 361938648 953279207 623250451 916462244 797552721 881296945 906120756 444235927 352797014 480161580 832342259 584749425 51282782 814979617 321031460 646178138 331577692 666187276 777318510 848550821 488749654 719503175 289386937 643019915 475532228 739297907 375666589 630662465 389745881 745557499 216529532 658043753 693484541 866371487 655616778 369707029 632958711 794217883 545718382 608112154 101224336 944934139 614460282 290845463 638368321 738358785 925512731 428107013 496244044 758183234 155104438 951898361 701399963 736445200 417722315 465118826 915954324 820580211 617194383 920296126 474956202 455110871 684486933 297814672 522682447 481133972 846096948 759537004 408833473 800240613 836088342 637985493 984357961 822457202 686523603 367340903 716375332 848572997 994121917 403090036 754107491 952887201 804618826 802565950 852101280 732355757 750083328 938264071 409177114 419013411 878764438 682267376 741968854 271685101 934180081 517087670 741282458 636161500 165065237 556401876 918121427 769493471 695306249 874078910 941079189 931148417 535677800 657762456 530599757 908351011 763570890 696391305 430396935 694408020 849108828 922695552 890950120 877441266 440583829 733845684 716789782 568310302 929244640 911006181 371839562 875591605 918933299 631941012 733410533 430255141 224803426 714744786 457174817 904986577 610515763 720076350 734674540 991292880 636373686 753987469 787490877 890001884 310370512 935871962 828051203 581683087 65130427 737544496 373959264 777338300 992429869 542387176 954745694 641243070 316468810 622034977 147224318 216512847 968276613 461295589 503750845 892279388 938243851 840827271 774847760 818488165 911645779 674386475 987610084 712172789 573794637 872021315 448570828 381602521 696663024 420430633 803170534 847532382 983934992 817547157 733965611 625289040 790939650 964027954 910729656 557935102 958117267 816813401 499532910 842529679 670057553 839849728 715347684 847322182 905898700 927673672 652436270 754377965 323260480 684072261 359572356 711780381 320111048 770187074 852501967 571392721 795232440 176822148 794060858 952650727 453732687 284428650 484606564 415703420 634968088 220985454 347950450 769459776 706836405 602508385 794537625 717948529 821594926 497944233 574824087 801685024 772251869 720193053 481425335 454421810 998809131 694236441 122710973 894494192 773160719 262151158 691214356 318863359 514124553 698960942 279545056 377895038 937234814 474631548 922929257 194402446 506533876 897223031 714404223 666672791 903049326 850604678 902878132 105078323 672792088 695447808 224954838 816921575 654990810 704322739 930908921 818335911 892470994 136250938 945883645 619237722 636532324 859889283 842159023 488280514 257488864 411422128 825079548 679573690 722767379 300364824 942641384 200856269 287967792 968957425 801788423 631081678 862536626 784986980 942070935 814951203 386345054 575815977 894399891 788568166 507399196 701560022 577565005 992703298 694976566 393150689 303648809 977386193 969566771 500070443 253721344 529584834 517993579 997024401 945473014 582737686 862095085 812954174 476280392 556067756 283085019 804454907 995153391 735001216 525145927 403615101 146757801 364991346 864915136 983131282 982627549 824899753 633503326 690490527 309561838 558233779 764779768 280288307 986783878 948499787 451250686 958141907 531648401 501997651 209015710 440250900 907812706 823584859 647642066 866273925 531452460 839082554 544973232 873708932 745581871 360755526 235837621 667986807 387429275 907305363 989899165 791247525 784194682 729071520 930640350 666165815 681313566 633481760 337467258 820965110 472196509 678275734 94441651 298642715 749386184 532931021 790925754 590153208 451876357 927919242 313869759 799585361 504827544 951394919 636079376 857137054 888705392 121541520 181519237 584940130 672829039 638924414 635418016 660549564 627910443 929870602 362609892 736141837 865414216 378819917 415614340 885499261 526879386 306095194 775892273 930174603 358942219 384901532 681714316 663696079 849536900 826695415 945297492 920829717 651225872 906494581 818093856 855585287 945458621 830781296 905848190 504385054 765117569 487668449 729718760 937975771 295084846 769794578 595455085 451201638 761124018 117638436 848640504 194436925 988236579 189493547 879398727 769221244 818905679 757780431 948148181 418224131 492904796 994164442 604403411 710338539 719555908 698574252 443904481 906284806 647679743 800860282 790212481 797992438 726793418 744456529 357703268 625345182 489951099 410135612 692983693 333508286 445004912 921170150 881096700 791441935 168817456 980646785 785857415 413279899 465489465 726416505 680367956 344306148 758158870 237660834 143467901 806938451
162166502 425288684 73415036 441338447 691911395 374505680 728687016 645658981 64874069 238514643 682629563 159480946 64760596 456647251 165535241 768890209 75745301 459809701 445521926 201706723 356730776 153843805 85227330 351016154 716000050 95704724 36732461 586820423 281440308 425892783 80259101 27046199 256797183 774928753 76632760 125178299 193789713 168476454 399789465 37803862 444086586 220288648 127464677 156395158 711082578 147508504 103095847 58898412 46413041 91829125 266740758 169999962 681146926 67382669 55595327 30161893 522817967 64511484 129467354 319097555 125592302 433444442 631020099 382270107 54215682 135782834 185304119 489437725 471106373 183008408 337406361 665075126 11040284 170935178 823582954 169385639 372804780 852896739 117160736 136377373 576931881 587293796 195030873 588642498 105114074 352121258 122636990 306201072 290274348 204875723 445903477 579800321 740195406 466084965 19661009 88254598 70284982 91406076 683003521 532708047 373741224 60228389 104767216 722664638 672826087 775230764 702360378 383584964 735945024 250587629 441680315 417654198 19057834 716762902 171996915 382606967 557684004 172134817 160881446 91386834 249746521 896494977 212010374 78557722 425600413 651031479 41228060 172433389 529135268 348507649 184701006 434585962 426446794 465901497 398694184 653216844 162086613 722714805 737848019 55990512 577117467 548460623 510575269 56443463 65634054 458294030 35470527 224386798 813216829 287349912 654278245 339976692 261585072 105327682 58598597 512322276 563553825 27023272 39463571 491305335 116142564 305571988 433092145 229532209 399785940 79181565 330339485 753972002 243276467 409043842 178163724 39821383 569924604 378821829 216174205 682215464 345927524 658564880 293610555 14804 287094861 14850177 739890280 158985639 407740316 267332183 16192922 29419428 789869573 760167505 304426293 213456233 405667566 407101477 271950569 257584437 170900049 61974378 390564510 191316118 124503432 591992987 12342188 206341301 286814972 473407922 132342311 503787575 445495510 183736898 508356089 72187406 57814987 253253678 339123866 167179441 120051642 468384242 75993222 396582197 475191949 465965948 445925017 344681305 279122768 226669514 152225691 310699402 641256846 333618578 101809501 236190105 294986053 251538722 394757362 455258122 279583341 262102602 145765087 17573348 853504617 282275685 375387704 666473593 126978869 135893490 563817674 84330640 643096892 309090277 366542295 188390808 755236728 136979143 365933293 121839715 718926576 32807590 10331522 553262031 305660649 45211662 119166532 630599356 81096781 52316432 529192726 118436442 648737427 582175944 676349575 107907773 176309428 91371819 198963115 657132943 740755477 254274564 342253991 518763341 752923105 320203191 376202681 173188567 604740001 77578323 108545011 471112794 567402834 75520644 397480571 191908793 284171747 238305482 695177406 394533348 264269427 229948488 356059275 264252431 255540353 310608731 34706576 545583939 489151958 87138626 394519086 72191945 89378428 612117026 86533648 562264759 21218740 416662582 248890581 459332291 736120543 213248920 392334297 677214874 247917639 131840767 263645457 452944414 283762887 495806768 661849406 381179541 441775369 54793261 154997763 414319478 52694447 440522697 278839976 84299256 189836669 835038977 43197793 273603709 834331446 81257381 267058894 687797864 693799903 474469780 484192220 194106639 356564636 402675534 512371062 457421710 270265736 410132019 345329758 309852943 250197184 220910468 395712430 83154568 441607673 39183530 26343335 61831879 305583689 455815286 15162873 40586673 284756917 541729477 151693955 247889611 330604817 641142664 67981802 291068085 239293251 487318767 35094911 297809947 4112295 213624190 183615561 95541887 47933384 304175147 193580912 720879110 583191769 298322935 29016013 398633351 115473576 419139888 43104599 438077404 440883268 160643033 115934686 421868990 506882427 54622686 197253097 335864332 86392337 802106132 20515534 158445398 399562822 109446587 555211176 272627484 48619693 663769990 137311071 244293256 327808237 117975208 263160714 106969107 240161348 163196339 114858977 263685534 689544850 412496868 356911985 23770804 275153486 252293391 329297823 600258526 816820789 36746407 715126703 328418131 317122477 678029775 283355357 9663911 100697460 611821972 20730650 138674722 35588763 81927050 580274683 179314888 315490577 146835974 404960686 486654486 146631819 496709853 722899631 238544470 9924235 563532572 801300481 817003163 199275279 549311304 492984957 128500491 378049702 6808013 102800189 645122116 114803425 706988931 196922914 56393926 434334698 665883990 11215700 329244476 512659558 103690776 190853697 448161406 393713185 406303537 93398586 415043383 113322123 318007013 104030299 506295943 603293528 642420495 707815634 63426841 557263282 251984812 665222288 259522541 29671307 501756468 265306731 473230247 19123603 563924200 276834506 22694599 44303900 108270285 285170986 130333757 311794938 127326128 50126531 46333527 202518654 437090168 210706407 597574248 922183416 293967222 608597217 521749785 864782284 244328961 481938881 402542612 323259750 59673919 280986163 58972371 526700067 348874898 432032391 670177475 348834061 306457208 329243337 147466017 79546624 783924423 228095328 318634131 149335089 235413586 39690448 80561914 650462113 130112982 677948436 61232465 128149315 226751394 438796033 652048505 315138570 31742011 237295086 701951728 106417410 569846827 620118047 2606987 54157180 40350120 541637566 431553265 229901418 61462238 152980487 166986161 500758745 188280640 104886526 95018422 320272636 245749494 187328132 154330007 622828385 321161870 386279942 610787760 446949243 684871670 145917153 22691686 312995049 314227067 70751232 175086572 111162779 24209858 155157979 260925152 191031489 319650658 265808311 73123152 860226867 250727490 7288813 20479914 158182175 549491894 329078005 16684779 687030662 345720279 368425229 44415046 604589102 179545623 163583041 463069373 166292511 174956907 393317504 705406262 130063535 103884147 638283639 609699912 469394819 475473992 520858388 266107216 254627509 120233155 290368091 527993464 273142107 17827363 339857664 107091122 241546232 610833888 8857386 600431753 426440752 505176424 861929621 206439898 349500550 27657582 795477058 524841083 15402897 614422869 122840105 3780647 428829961 391455978 279568428 852164587 785865473 381306801 137629745 482245476 506290553 801551329 461459819 165220259 430915566 227677177 425856558 180437476 136928461 801579124 582799108 125603383 142011377 108156369 44478313 242879387 444584408 897242061 950384024 718700232 399429247 340837219 117764001 473558032 537295326 116380463 880475451 637640422 229462662 178092194 181948394 27267865 109813227 207395686 473200593 639673695 583300749 820575378 480860278 202576266 343835031 606131515 428818539 301223013 163615953 113516585 276806669 132700933 516477036 318812785 1848772 24145220 616898243 413913634 92281129 559344828 8564673 653179706 6047781 236371540 68290640 24656874 358648140 166252705 273437124 497868620 190339563 760647946 294164306 792273644 501668000 942815065 167352546 262567047 791960797 55584875 133789979 466827892 357224788 603768830 323566097 410716302 429138021 678323180 87647255 63489923 234360511 276401708 84511310 794352454 169362665 191691137 194366803 881978309 174130410 168149317 281437157 584994009 76254967 192481101 200705391 252542099 635563227 363720137 702592443 380851836 215115193 814328644 838664759 383993043 113691271 150201657 403367568 282172594 282913836 83347583 352318731 32087757 654550120 73404148 700961405 34817768 553250554 122423578 19796251 327671299 478030743 282138726 52849884 98153065 207685614 745481917 51628253 242019978 112982796 90650541 98739677 710689392 228104240 656378928 545684354 409545978 71175687 674412379 122878146 497117980 298142661 45585903 26742818 152589205 430971759 199240073 785325290 710196136 10115990 208192317 325177645 95580362 425499854 679529270 570360749 219529907 64716882 53818353 138434513 424862790