0
1
mirror of https://git.sb/baoshuo/OI-codes.git synced 2024-12-26 19:52:03 +00:00
OI-codes/S2OJ/1512/data/data3.in

3 lines
9.6 KiB (Stored with Git LFS)
Plaintext

1000 5005 2295
306433965 462870392 81195342 200630006 83403272 469198114 168429311 177879162 666227030 112480096 278285270 681646412 213648578 447199285 267795457 853708320 75571772 782559618 943430033 826212389 20862778 210145648 669663645 831733559 726359454 665701117 230366406 731040001 149966922 214931911 642742484 445989936 372869724 624672060 181859787 278151850 967200230 295228983 173355362 793823544 473258437 722310401 513928743 275368637 559781018 26420954 473636982 28265788 585351924 522551997 293181848 701787069 698988205 366442140 665131262 55097747 430841673 943753761 56035865 248112297 240562131 766037737 619239907 792697089 204237471 751218804 457463923 801344990 769710028 96028383 225360918 17254697 665973813 775130784 98420677 3999686 800574543 280627827 417675513 180524150 39845398 261243042 148769319 992457220 364023260 965559569 365223758 222221722 642096837 853149623 365470152 191252338 669346790 265886002 292728378 141934416 794956882 539082847 664358138 913898581 242608214 61252292 595142766 121333823 957071678 268580556 601438697 53981079 266463614 841185992 252175250 991476455 999972555 587923877 956135600 729648612 976535140 959671019 444432119 168257643 199931245 4571663 352226764 719931582 52965879 371632186 946977956 265543586 930671329 391877635 143350789 768058774 926280859 917239356 353290084 403256160 499970796 474928805 405841585 118369255 23165791 893351321 277438819 697004277 399650549 877663535 55823875 518128947 790409618 211513847 621208469 240059179 451358504 86435026 454336424 491108600 98805074 351206287 855292286 968747317 662251725 568702183 239402987 226908659 499005183 896388467 516364537 913638250 323736042 985209052 957225638 11261772 327058993 591945286 264505515 93169349 520150828 898885991 735540189 678905250 918137158 478979436 600986321 35142789 12044870 108533502 214510860 526763086 651148947 429460541 286039999 24235581 905734560 904698991 743926181 640473686 728992047 964104849 639268238 611299882 872721900 57781871 544610731 672294712 655542879 800239863 351972128 594267776 220375312 527535330 236146875 633524989 244135132 245577656 662043422 377330943 682120475 327689645 367279562 534592868 238709012 568819471 941143351 394654394 396534521 616365827 132604674 265966379 232071071 864754360 321357769 478644846 806901143 57769491 747702321 252747138 987758805 461283684 867610187 116076192 20563670 7779573 567863151 904906853 825427878 1508951 87068398 827878700 100548148 351000676 532000140 770710604 920752237 2710886 828250606 352233746 260125654 782996894 767525563 284017082 137900667 74603634 223156760 257061537 98648530 852482104 964959715 135628976 185581719 153308573 678308887 413373970 347304613 534924069 121916843 460228521 372455489 713208476 472404145 319569969 464201517 602885948 309939949 572157824 676252873 499510847 850885754 245605719 860636286 898408830 480587575 108070105 693468126 290955511 433989032 581352926 566898033 832209825 272260034 719431813 101967523 584332917 586362140 897480521 147825737 32407756 218333238 69793466 844555704 635878989 260651443 136331848 494147136 606570548 209162283 602464413 964786673 494618127 649975867 224377067 811511103 979858014 568402329 553862865 440579288 170673743 154938870 491264722 295986052 221512664 89644161 69082344 817772643 519305375 823934357 623163244 213013380 18514985 68076350 251148635 627461125 620729540 44032969 637433740 634820885 278292814 232227575 416909470 135736012 585907745 251630308 876028222 201722968 942642531 104952525 594417172 300493360 727814723 49675851 296638312 618028736 710942630 411338056 274358328 254718795 74929316 894441345 335662788 246353108 807405846 322801269 478772428 180523745 169242210 799529709 180369006 689890033 122833274 286005556 931451522 860217232 872941857 472915544 233276013 532757918 357423785 592910226 706451205 134199171 550512554 440752990 837817280 769393647 962528684 527403033 850447122 26141143 776784377 201965018 129358026 274354768 344098790 725200347 665923308 610388473 857069268 943411719 191934515 258120739 852106401 797013352 338454940 705305299 914807235 183885749 153620876 628417381 728484761 805763272 49703653 345606047 698733212 142964729 193308408 417193371 732625485 553511218 264232474 637475977 465393865 703816215 895666326 215101870 736059075 636518337 678576666 950513651 34583776 312277278 784477916 649325005 577299263 974730939 594011202 666210635 977455573 526111131 436813805 335495968 256495068 101522463 475273398 967472196 666568132 266526720 226882925 91537271 269270746 614659695 288745174 716719877 545336016 817192289 564593439 135180428 659872591 549844347 711354282 220493139 97951828 750735238 949028226 953493060 544771519 230476082 132738297 648909378 807129217 881531271 645929773 624653156 80565910 190418253 927292688 290283282 30187071 116170472 36525304 303094643 134401380 605614953 358390514 24038059 436090026 842328093 554073339 19343274 712022868 242441926 826554925 300080454 766845184 98079631 694085041 53976771 855307276 369412826 735610694 830251872 560190826 682009992 576759717 31614346 899812274 182793624 896915295 387051825 996409349 286818514 921482324 138388496 274728134 122934558 878933426 91253434 638980737 902326996 158267204 566761957 389758513 423751815 502543648 145402861 875426414 424190009 884540169 572661999 579337407 920209887 463046379 855270535 82487368 520664784 613967944 46794513 87295855 484540307 261616250 368378144 210486725 916069965 695191910 150994450 117850084 697681371 555622540 489833873 94694723 69675910 198357885 166415049 549251146 522682454 774893538 835106476 851845405 732642577 900751288 854770911 519436284 836064159 8578762 812084761 478690447 454095017 679985427 609622486 890194703 17511163 255715070 742944557 728424378 483969988 821745050 792624881 374053887 274183487 599557764 81504483 245518711 201108512 176086112 861238642 849753270 3320935 809381434 232163399 135298007 680312658 527926043 919405498 847734420 790091291 991078307 288786917 789377200 364436664 245309551 508127831 966671217 323470496 230978073 116793096 727208810 611401914 71266173 44328454 241829528 792329781 409374875 560159781 754924143 540511488 140418588 506000211 240524364 563672805 204865789 182765845 424440647 169600776 228250109 343761126 672927854 380772784 954010722 298084997 781966214 967217714 56070711 317558935 331859944 827416827 141010158 159719488 528331935 297361642 63885681 618607486 362439539 314552380 104350592 774378056 280532694 13960057 800925576 365338760 216180619 434324185 17683963 958867285 381976825 796885046 82908657 245153265 864779423 375614133 895210686 854042993 670936687 439506881 24689821 680419 265618452 267203854 385820363 980763612 886758690 320538909 104788385 899603157 42080861 453016367 822448784 913639441 548424940 21625552 478558274 89309004 41436619 287205001 182073753 14130454 349244866 300744754 120379447 32649130 954158130 626927053 496187562 109106031 506082349 443375227 999852274 902583391 316007711 675284031 515571497 445262415 858472647 516698918 564255759 136310292 97115434 133189864 43529708 219289700 930926647 841993936 37646210 124768789 977198112 814264754 337325891 115963970 894865293 84085069 276225656 484145190 504351942 7342372 191898518 260043447 33190306 898406113 457879552 693754676 472231196 203139417 198410689 22000 824018859 93865107 720244603 94030936 106520960 719417951 400848822 785439450 752997335 145056480 416688086 617065535 556153164 247988938 120099762 78155316 497219105 661433439 245326506 845905255 719990713 605189687 395878111 141621141 350960364 640218874 756428427 290498498 48371941 648831265 508172590 531627463 708815737 902402852 325284635 173187750 971033379 512738675 297735502 725011266 67051261 819168609 204538679 182060524 673973208 607469109 891879639 239831512 377813962 121686419 264467682 29266905 520955091 556811853 225990431 601760875 914829230 146047262 474956085 521606530 191541131 157102024 9829442 753731636 591137387 801381481 62704007 873035651 718906536 26777022 738838311 498156213 387664881 278382589 229691857 345738024 217740108 664655356 555109460 273757697 294058346 875112820 405569980 124198617 34927291 998957402 489643367 813252030 627615489 231819286 389288667 12940217 187523369 151530797 67844544 380964849 181383636 165908023 725329807 816852542 307561178 77871657 622018097 825125739 203210958 664321482 894342644 316433612 863164014 930484935 736401071 948546466 537536332 863168087 169463254 265809433 897169821 413286580 384524481 630643858 200658105 658920249 219609186 517695864 8603090 86723217 240353852 868170262 175016945 389225636 260981575 806161150 487279568 178966215 853621776 795010449 596898542 159485785 287065912 526302629 905288105 818694887 305705664 16588861 111291451 33679429 598358846 501622709 79087030 823932601 982074470 681682284 359709427 333153840 482738462 90847833 287340822 271341469 308941430 784971298 559624400 348718286 35116519 300189468 842319124 802061027 448324012 409222385 733619073 192057063 588604922 774824286 445600199 518010818 638160944 293706606 806965023 624219063 615715688 796255336 907873023 791219519 154806809 137464923 422165976 942698870 292051149 592414536 449898172 2157179 79223037 795333855 320329935 692614160 548534382 324579006 83206073 528504838 490091777 46441245 868264832 661633728 49286361 218126772 573955681 283798777 515649714 294358967 179445313 500323985 980630765 438587532 197361471 714337366 597697878 232849968 106719030 472113639 351533770 127326377 395242989 980446709 654653328 800160935 62934962 508546727 749895091 648244997 337584574 394163018 865262374 720334442 623993963 379491538 891830374 981848655 877979043 501271578 446379312 919134463 152847264 49438757 13429578 279275126 17887279 378702081 896314471 569833022 96263677 188508426 352815158 766774267 524512046 125935312 880553335 8997016 798333064 755378071 867694671