0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-11-08 16:18:46 +00:00
OI-codes/BZOJ/4385/data/9.in

3 lines
9.7 KiB (Stored with Git LFS)
Plaintext

1000 2296 561
888622351 751065101 64805314 93686723 331583847 667507409 739649940 862169101 796517527 154665903 638349471 997067472 959912040 671932077 243630669 76129666 118295271 230931636 294044973 609552763 642286847 111967114 681074269 849025656 674327350 694920720 677872459 422797489 582870299 929129827 360704606 448676738 139684157 215411674 774142343 117478278 436202802 723497636 420219861 917748469 81348049 328560179 618250214 139312157 671896999 869377813 58517126 819848873 69847179 549369509 893542891 475357030 96795407 795204912 352254505 137856354 73690352 485640114 719683426 421367454 76594457 882455304 926481144 589045400 882749229 246138312 398487151 819304561 866212731 564272529 868062383 648807638 56481181 206788817 832294427 887077113 350756707 126637735 243445083 200636407 523431721 208085364 964950219 978388322 741824271 592848293 638315580 770436559 789305828 253730870 473387568 619294071 812998107 170452789 229203283 617203308 283636426 690312525 911535151 451886933 688207885 987713414 639355451 110337310 159474419 125911272 429420862 383628842 635977926 467920275 484349098 100812901 727608625 636614511 752425452 984373066 368216912 539580688 959234488 369453152 180366411 333685296 351535059 449049668 764891655 754184739 708253407 472676563 443476512 793394884 270526941 368553343 350542169 113482680 993224499 763507201 91398818 27571325 367401709 384524457 889860950 889433130 642445520 187443976 98001351 541377449 270996123 623232828 38242520 579362515 541346394 552027037 440259960 77583145 170522215 987640456 228602018 866533537 493364038 361959199 68025856 65687591 346583809 556180296 545215385 880008456 195821534 393861505 963561970 43952325 284463174 121039053 621508384 246766529 704434332 772698779 864048811 933659553 533898929 678045468 944747053 783554327 63800370 490321745 894192418 661446544 746381857 751517548 773410663 13515620 89502504 463045003 416775398 174079243 282202900 683496850 877594189 626089116 969034204 54711905 661196323 860862894 377000439 538184767 713017354 921688400 74239756 215356634 657365499 356730557 729271213 216772606 343404744 488568229 99145772 951296518 440057813 799326839 405709233 796009597 553048531 337615960 866517963 700089694 200426247 909394790 104878956 808786289 21977773 370391056 574901079 221930178 282972699 107818028 859545541 130447768 967847847 662492470 277709644 627921545 578133577 792918930 945936422 666825487 338791235 493306509 504080119 158524781 273293830 979322716 920750207 88334237 222995583 499685599 503101759 276615251 705539397 969007900 135982435 346286514 483052278 139575405 57273258 50051709 886564082 77428357 774758630 408775319 969621296 400625631 464629830 771775361 684133562 75693479 693291499 328674274 256362744 93311688 593320577 718682517 533354709 232065475 143943115 46048901 528198257 849445161 716341287 737546353 50507027 504892416 136591402 818026479 415732214 780611625 708875930 959390475 928445674 80898112 203654257 635387568 623173620 920354939 66168125 786494872 596879319 794698977 623791791 913985445 714279820 977418761 222470592 457212264 796878554 594223018 566273718 960484340 25389599 502818393 94481554 142028374 180310183 228295206 94710611 195466618 436442154 104080747 677973351 682676211 152542975 74269174 756831482 340646935 804219396 506360444 342788355 349664881 352014063 209631404 757413952 800090305 803469879 187356871 658664415 928080550 963676392 657790221 363955262 86903165 539406362 388019494 390252965 524565206 776340542 712593849 551988984 404093296 889740105 343478236 194509511 442009108 940941033 915223153 83306680 857224159 471893617 978809519 675402731 6837846 859315795 502708531 511035260 829149235 8479437 479146931 769182401 840351946 738094298 111808053 515738319 640298785 178656435 742247578 857940013 349869931 469102546 305223708 283314850 783203046 561482156 728013092 428476854 630289465 383187633 693582593 995963238 630050425 347120048 176427521 377032088 547737605 261661754 634532281 829725322 218998513 37029372 708526135 955393184 235269215 293257183 322318763 136996052 38273097 364293698 790876831 463102167 263116090 72813970 355259524 701509478 294580074 734319502 138123772 112352142 156595048 132164235 654509776 998430079 347237634 297508698 513949104 681414933 797165850 646798514 635765545 184429814 191929599 990319104 121702578 394941935 43291140 926255855 257938295 957504399 602163395 306178048 371051016 745643985 189629118 366607903 662241785 706861856 223370453 513229142 193720041 313095102 425640450 253083228 729469305 499267951 371930524 439013412 919704417 532308972 574931936 871321499 340477089 302588133 91605321 466284121 294068470 667686303 676776504 517241152 493779535 931320000 310388297 501114634 316418710 359328809 552404338 806033119 991208445 280114820 808206243 788851830 684798018 311451907 578598729 556077521 310783204 549085369 382809260 61466001 713099101 54307888 871002403 355161576 813842012 663547500 219011900 85605740 560462351 507085436 915264154 657526510 663270131 16441774 571568333 178774945 37363391 696500761 261228005 953526429 61375189 517136570 900969303 334445033 719543899 833192001 671706356 585603287 134368621 499480365 982183249 312674936 582957926 86656328 290459134 112329255 315628096 610348440 867848102 868953198 995702809 584298211 714891647 394261000 545194519 917093249 344727699 511378222 22724744 373754109 894267069 658421017 522165274 966300812 837512102 951719774 352998558 966465548 752832500 515251935 719636926 165937003 695447318 412508070 862229968 342459292 952050770 868388617 86834123 790746446 330036388 545330122 728802384 967433056 497745359 217063607 475879791 497271067 176250078 608042578 416293538 72711701 292993616 127487986 149939367 363033420 130176333 863069266 648513638 694397910 800142495 969966987 465434083 972053983 196027860 698955230 464871227 264219177 605317849 543266038 500829173 343790655 103734835 875420298 669185567 399705187 323570834 455873013 773463463 646590143 678781407 175274417 539581104 914552854 563662454 208488024 896685947 229105561 166142288 773555814 355357015 448342259 568401493 686295345 247471317 943761047 605536616 720586911 922832659 645728756 229283727 307581758 461416817 810226735 602431697 368457564 300033101 879628566 991354461 961448051 830738057 755953210 359296127 30395292 701198867 814325787 311168497 233386703 368905713 471465178 363487395 341827526 960576876 399526990 110234128 156318956 981788008 820743478 839771905 732999112 285950800 271565287 497014721 932866319 816391119 640887736 614378585 871945848 873329192 337746081 140620015 550133003 129017138 147558522 533376489 719979973 107745801 856675344 671906249 740425736 903554361 769400076 938947552 807858338 408981300 901568733 337984138 720110764 600568054 750283729 570255878 660643322 50988058 49731135 482513826 131051455 947116328 35077836 242401165 282841103 819320922 419488376 346928657 981725031 804084050 622270184 605128869 357905224 529425283 774805474 4657778 911107115 884616216 134066702 302669387 527871687 210374011 682305750 388230899 709567172 177754095 431909674 159294671 801260413 211321821 163542246 687421425 86884840 79025384 944436504 928743409 858171871 426971459 599234826 376864179 535963539 485272057 540492515 767165575 382230220 17030494 360344484 117163124 618799145 15188921 129458277 544284393 930225038 727820489 682127505 465655075 619373363 367468000 980769969 889300300 109852843 119386115 916779572 308000491 388442999 153523145 255207194 577878730 694705280 204312990 211229269 26205191 877585617 14069036 552056770 296103137 496802847 211146232 634929981 178585421 365855640 188680860 460117801 863722978 242702628 605700027 306518226 353847161 927383562 799185051 844006444 45937719 245323634 281399817 41621507 7270801 297869653 381827141 619239675 146531086 445342892 425700791 270247570 493403750 455346861 557675485 109579692 55921869 642077473 710084825 367417956 604289950 48337152 412396888 524894528 898815861 473090485 432280846 490476015 99496985 576824163 831448975 76164903 708730203 146556523 730185253 430493343 223671969 374896279 630155780 965961077 939538187 412217502 769909305 374963869 949935631 629140698 989489335 196644104 654717669 798040499 937002096 938867378 178156957 955427405 536637830 521849092 469392234 735503279 643377252 612890312 262726827 736321963 942026820 297120757 655295030 917735305 209835344 960464003 758838725 58205552 268135283 649260349 8940658 369799965 355807484 532239198 780091848 49282070 377345388 851812705 105272717 598873311 568358957 12578807 962125022 430366404 312208899 739181240 418244792 638028110 476196305 320192624 896370230 434003309 338744477 377176100 106879307 187601854 746242262 529670023 736132614 626328979 981509605 812467087 960540145 797303580 329171312 871717302 164612812 691005183 266275250 724316907 645935594 932134761 906495359 454594971 297854474 798793771 232761917 180665610 613416355 636122589 612534050 590531179 58734525 170805449 989938696 758012629 449680754 951494481 302961418 627202395 130291459 402269704 454077344 637314400 426113251 795881871 699661825 403376640 942792633 623674525 197245246 348192165 382097857 169891084 323823208 166935411 232764470 243636747 636954894 654702163 793623091 710435320 204130465 933003567 3794764 788430905 315917120 603518256 462452219 542784461 867483408 500662911 641522737 223141572 485785712 151051433 770056008 256035881 88880000 222731958 489614555 295339879 991054717 862948781 745718044 861261494 979026458 744289276 590402005 623028168 37024391 34508709 721574975 742470497 590279080 149655630 375568604 503900011 680259779 765428312 58533220 711772082 747300484 214518747 879863124 998681834 231106605 153691005 443834174 235759779 157943855 187967545 18457104 230385372 208570871 710677640 18828143 933217105 794606024 146479680 225533184 868080403 248464546 904288379 354461808 854031292 33707007 316826975 246147904