5
731 1
-661078779 -705782213 162519403 -269056230 346440955 -325554091 -494738103 86697282 561805085 119803022 838451770 -279713941 -126845165 -166132744 -398230018 110868162 -932880919 -851923963 745338829 709969519 -697026907 -398982254 -63118101 1000000 238117822 815928882 510594265 -981195095 537999226 -724238311 70275068 -738350080 394981422 76655936 -416774027 -389453018 744653402 942840846 511454653 82432831 945550169 -407481046 -395510153 -117279361 528357793 935187554 8253836 674033193 252913008 966141959 148720801 -938787716 598583514 68390320 534934146 417191096 -915564829 -524955591 991627401 -557021163 -782071129 -303134319 -896694750 -411968664 3198262 -96842224 466132053 210848847 646836768 470209780 -751436678 -596918968 -424238416 695986594 597670244 882371523 362401649 -418687524 532016745 28636343 391227463 -531957167 -686434337 748804503 550418465 -411782307 -329094533 434746859 114486997 258347099 -448526993 338908183 -550112295 -342060754 -987679373 -807309416 -964236788 351202071 215527294 -178709205 -540616044 3301238 88558447 -98264418 -741662828 670176432 757129519 -301660640 47239897 884980554 589866020 -16664927 -973521847 642206969 66310652 403335218 855304494 -581741177 881376543 227796944 311901184 -828062352 -184512111 351663073 -156024366 -291309159 -584750776 -385036229 518105646 606388990 233495266 -331805916 -688403567 558366298 582424150 541634418 536353481 215336800 162425013 727157179 914925941 468881162 -455431345 -499738365 -893216534 999254733 -128836875 291409674 645226393 -759767601 -556584903 913129331 73073551 -64775181 768085057 332443729 -732718747 -746681089 -280397774 -852772531 -189757435 305324830 -229210286 -891670808 -804320464 222976082 926619887 558660020 676574356 -403879096 428005613 -216170296 -122358594 -665443902 382690234 51208150 -487871003 589576125 -755076118 -748351781 -318172050 698807988 -787253774 -55129184 -613913531 -423429265 -149851696 468546796 -776094538 456823145 -315732182 849958985 539454034 598568043 -329096485 342413018 461690255 -903299902 725116794 -650359599 -502216090 -151969540 -173903524 -11330630 669124371 792276258 906295451 376301321 -777097511 267870116 -85958262 220367531 948224393 981286452 653096741 773457685 676841601 655616534 620786265 96544858 633007813 -8320607 -616723716 -58534753 728232268 -473033433 -198225528 266825467 435609683 746402667 -235374270 699655295 403179281 -475309353 336585714 -347522450 -304844550 489679966 859928417 262608738 -757344997 -478223128 -291589996 -409045098 -534446545 840303882 -927342076 -154284091 543147917 457715945 -870021479 -563542389 793361501 -583696169 148544975 853201473 -443634972 607358660 465480533 628129540 901770850 -554084671 -722861431 -391581519 -227339915 107926735 705972805 21488802 69356180 108262559 710184365 430345654 -898517745 -998996431 875963423 495611259 717241030 -355969707 914640039 -478680633 697290115 811640499 -100425503 -928568434 -967262228 -370675589 -206016758 441658541 -422673800 304066471 432312727 -660025540 682999247 -150382273 21586033 151055217 -867872905 7811817 41971270 -95267758 -14805701 -567258621 -441335056 5963375 289072748 -143571250 77231536 -188908364 868081547 357383269 -362921979 795975035 -860071317 557543754 714253042 199600892 -946326024 -380987891 -206661228 64730619 230687022 -516592184 -35835503 203806639 428692165 709514447 748658896 -546215695 -965420852 -776364623 275046793 307258887 613366794 -755755790 -267751282 501124457 -2971783 -706246583 840186993 537179148 -496570108 -670132720 -113129004 332696166 -212629301 116285501 285999589 556650405 -612292729 182362126 533015266 765105512 863291914 -117658692 542246600 574781632 991932977 792420208 408800590 986436587 379186800 939701754 309375489 -829397306 593411712 -515318118 -916913455 661187319 -875720655 347636113 657730419 -898112367 161011331 882639934 -103263548 900355594 687899349 747293397 248656515 199994193 182719286 697113049 -764112944 476119608 -332168202 630356502 -159375980 -106703269 -796840598 -711044599 -599367307 -753432856 583097818 43279689 -299241614 687307540 470212073 -903389055 -999359812 330351462 201024314 423884381 324765962 922103360 468364294 -486565500 -902724557 130459480 -571950944 -751793544 421021970 336003500 -606391509 -217483854 18219298 -448249737 117359046 -211757256 -567504191 -984104374 594246722 469541886 -344321696 518249482 212295655 -894236797 521466924 71110643 -761067270 -49929761 -318155734 432811090 -753849872 -124017215 -288195807 996423849 199351125 -587802546 -522211766 329001031 911793504 -145760108 240923162 -36151582 -92198702 971409953 -939395076 -425593631 916470790 -699258381 302154857 19289697 997941558 799910733 -511386701 -49009950 721712299 -29131056 -756791390 68068274 610651413 499215266 -646053847 73431279 -83898816 -443595923 -477098241 -241133600 171263602 588927286 -883919852 351501125 -838812675 -837505764 -964561543 398067054 -554640357 558362238 908409771 44120028 397916077 -594045693 -779712173 127048036 923813094 18237496 -396609341 260263680 714115927 -358258104 -875829797 9164824 478945784 -552552314 501730579 -209071569 -230783604 -566857849 667874642 389119580 -501661048 192211180 818631515 -553376390 -589769258 537689285 349495765 -675386752 300646801 -450908673 -787609057 306235211 -15681636 -348304388 822202139 -181472095 -58330997 -638731297 -403495106 -430263407 -84272047 -45638351 -804048389 125183952 -469349770 -112062390 103620963 -754869730 -755534113 -778578564 35671168 154603648 95327844 917067916 -233509303 525259666 -648458762 84397977 422294516 606587615 321082053 -250513330 -968625389 971247380 359601604 427239370 875661700 786832547 378645060 -54918977 -222315783 -44839763 105989639 254068664 869370849 414535226 -602848118 -542287708 441549825 733753068 29522720 -457785934 -108321435 -979420271 322155307 -426308034 -636918998 916883436 982035668 333448949 474391676 -754497106 -882430648 -895381363 -885075413 157211862 -478482914 321660738 -683736498 -765949222 777934021 615876203 228082717 -449128138 -839652027 260932292 21487058 -563589128 -771813788 -777452250 583813312 -804009603 -669565946 -148458851 944061796 -229205078 511227338 840690743 313756824 889241803 -605381868 -621254597 -75512982 -997794566 -288529744 -282282546 472358727 43071242 -205091254 897884787 399635641 -197208147 -447592649 -839371820 -18982190 848936629 -843582265 -154840907 748409441 -418370454 -160728686 953219965 -511827340 -324929242 264099943 732381078 423103203 -720287523 72585014 -19184212 -943231084 254962741 57648313 363794805 533904852 780798810 274568017 -731562154 766728562 906070620 539068976 933440083 595978857 636926567 -273574661 -177168760 -433041918 -956934986 -726247135 812263502 -316645589 393201709 430021726 -803495517 -894804851 -241261392 906155041 69344553 826095394 -161728443 165775250 205504832 515967195 -727323329 965054027 872571784 -30605047 -929767592 564559915 -587296725 216043113 -453578219 973888992 8206251 -672896601 -11625069 787552954 -676467118 -204755010 879934639 742860059 -97173386 -703050535 93766787 238279425 291766980 -154035262 832659758 -218476865 510658647 -122971934 920524083 956660686 -16576634 -892549131 930312688 -959861824 673633532 -885711073 -321392865 -804735144 -196144438 -61801629 599621735 -915048092 26229800 803853036 988221957 419427229 -158263302 683517946 359844788 -314630778 687584983 -735839081 480635337 755267059 -681992609 325542496 -494255393 826459259 -238669509 696463916 -933344878 -848155275 523717389 -641590667 966246967 -373454156 -301969428 462019472
673356910 -128126671 -744839446 -719535360 514044910 80521868 -532705535 -221954176 56393225 167537413 156700438 -911658045 -338356109 514081744 -187646065 -601217440 133031074 104462335 -361944460 341286908 -399036274 -577294115 -668569516 0 647562653 494377179 484161696 851387800 -206396260 -188634288 71399632 349861092 657682465 75955045 953395374 889506238 -482973856 508171008 57405771 807605423 -725526905 -346927181 757215249 -140970100 -300455405 -86373638 923421074 523046673 -519039559 -775441523 -241490403 -126358347 305068669 -527131792 156503187 -137259651 627187673 972707670 296687380 515215783 -621305090 -803421212 877160525 492858568 924358756 -634998914 -710462025 179482193 191134160 24536525 -898435735 -20150915 324214878 -35743797 318106737 589945483 -547816993 536798686 729576534 -922480049 983527995 -127799368 -303781102 -584149489 210980832 447994324 181854428 -345631327 50138186 119922574 566121360 236611180 975091422 550343198 407387192 256808946 -547139816 161403210 892014666 -535414878 -609847761 -228100845 63235314 326385123 696502465 -888741406 386748073 -868940050 957857849 739774161 240729583 -187480337 664652746 -430848661 -488769784 -287536079 -224515903 589246527 965921502 626140869 149298576 972455522 147932921 -71833473 759363106 -963309448 -157000906 97112373 -751467112 -303254585 -539430166 -621398734 685307909 324352101 -336414008 945147353 241365584 987022637 86106301 -595509468 199754483 466807861 -603845873 734660870 395893769 -386949759 886159604 -831171446 -394678376 503330275 889001823 600773953 16791319 -654308954 937203803 570839696 862230767 970665654 350620562 547286062 407986408 -382899703 107160994 -394269249 726378972 -733675064 -445707679 -434685634 -932144822 -589969351 316052612 79060425 373412218 -622934404 -228441640 -157694494 730917922 -706913307 659995852 568028824 144057381 -637229433 -219213612 947682469 450986459 -178789577 -960746838 325822903 583252324 -835714569 799100118 -497651122 76181415 -468436473 824106609 -125765289 -38853503 387637464 -491411840 357185258 316693161 -881431928 790376856 -584550367 -554831641 -796854098 -703994673 60490599 781282310 -779690013 -834187189 695632925 867427284 -852603276 -308592729 711985450 -646702881 668434342 792279472 -847429512 -226600189 675567097 99413139 966271951 -555251124 209753546 -82122080 267427260 -71051294 -144466462 817488137 410779819 -251466073 12387978 409349688 879378245 75625649 -214476440 252133638 -971671206 536240555 -583742328 846122875 108617022 -312022259 941994537 719165998 491283021 -710837216 -559391979 915968593 768099340 -459828224 315312694 520417131 736130939 650692995 42391884 436574240 169910200 137702727 -604750614 9192152 59162786 -711982936 -812603380 375232277 -995383020 743538807 664550487 742286641 -936422190 838457625 -558993373 928157459 631643595 762390860 859019029 -481708609 757230793 133573282 -639651638 -272389283 -597084847 -704453028 910990496 198801880 -931508380 341476339 418235488 -738319053 951489852 -489245738 286661917 -83259012 839424112 -185047493 554446706 -288321796 251114277 882696055 271775098 31567032 889676674 35355079 424019287 844377550 820901511 851515662 -912630200 796212125 -510164982 -849020788 20986335 699630809 -953027511 488922004 -213792138 -441827077 -3929021 405925064 -14899196 756181288 -54666713 957219241 994786040 -983107420 88635694 -447639796 177466229 477137143 -307686564 269903023 979171039 792858595 -853537889 695634705 353537325 -769561943 479215792 -576570078 -361718671 97632440 -57812055 -501001748 -293562888 -482253107 -934507365 603186422 -724613989 625249267 -674967018 -495452649 22129926 844198264 30400850 -426769859 365274936 -758312156 -349791878 -880339267 291564146 -568209600 373512155 -694055601 -211662576 -634392127 -691090901 -331765748 939882789 873178897 836892302 670532974 605893958 -473560678 471088217 -338634198 -880239426 -349135415 407962126 509954546 805696411 37538008 841700821 693687782 -474324235 -960465896 322326449 -864847201 -535621124 598815285 -973730457 -231625601 646163397 291021460 429208114 -797266548 -376037187 -701610142 -11048332 27563123 773017503 123682353 -274598682 513850469 518518995 -316133302 -947334015 183576756 -203854438 520372129 -591001227 -712200162 -753104561 337780808 739442782 682056017 182846415 470105388 268365454 884760551 62736946 646385251 -511691653 642742739 440206983 307486132 701855827 -923025116 -449080374 621094876 100638710 -767150630 109040621 370994693 781462068 -977866668 -963503089 651449157 -423257649 769899120 447183750 -749402639 -944946312 -298916863 -316591836 390402588 -490075231 690878839 202283671 443081963 -391328775 -312291839 -114177852 424522344 -9386549 -381459045 775168021 -57519555 -19614651 651363599 -810202165 775967235 107409460 -835547249 -838596336 -328486243 804494639 803872422 325770639 -860035510 -127087195 -718629144 -765970220 -960962097 37763462 -706587560 137418256 -874320449 438011126 615987144 992204663 -23036358 530953562 393278921 -301177951 575248523 955084082 934886234 18313496 849144817 -76114367 -309645694 -118122943 -963616713 -401021682 777624996 -661151122 -248498705 -695494689 -891453686 133895242 894358721 -171204835 -472482457 -439640028 -417405307 290073888 -649316485 868497537 322965386 -531220778 708610659 -677143506 350374325 997687152 765702482 -382151809 39399282 -237057782 919171708 -440452478 64404507 926074952 -620966189 -811652209 669848556 -158792301 -474775180 -71576234 -471242244 954993847 -628015540 312947324 984042180 -13780614 541310993 -408899070 932333409 -23083871 -577009878 388942640 204094326 268248462 -663764120 297112326 -451395462 667585678 227002643 196828942 -764316721 -479570436 -750872328 -64122313 880897548 462144912 511469566 -355961147 441478411 -122627856 -661651421 -25626553 737087226 656422742 360400281 977109357 -20594680 -467352831 -4161368 -924689388 28309782 -294113945 -449182442 -920142116 -106759296 238900318 868832658 757337404 429290552 -865898371 -815760223 -290141539 199955909 -352079402 -916955710 -840530042 75525757 463419716 -76868793 210824954 -726536497 407447686 -512678161 417059431 -134765639 366567775 31757685 -371677612 204382165 -198584798 63280091 -173042494 -932558763 378721805 974125261 506595171 -276935540 -136043660 -698329971 772383183 -631271689 908117935 -735491826 -821622355 4558698 657180217 343596064 279844795 -613778618 -166498520 -50905623 -488794049 343123147 -436661535 -85801073 -544656396 -929990787 -945108813 -117125210 -87805738 -512382384 893258565 684208787 -728975916 -860876248 110130842 -302526908 -650469025 -624613947 -406192120 103169851 -892124286 -236284210 116801574 748154944 848697352 -4039604 -649970772 -958486203 138852879 620499738 790945178 83704307 569030120 -171592924 767924524 -488902765 260660302 742077541 730932375 -685690300 865955122 626922103 -937574395 781199016 -13830671 796515448 616274741 446734535 -259995355 -817133288 -559753015 -863730699 -240261692 -281541065 -11284093 -708919652 -729635879 656142712 253388001 40854573 -212124311 -915761905 565008592 -5819152 -844503680 -607408394 -180414540 -725097414 972962610 -947273179 297633711 -486805259 -632036689 922407003 -340801257 764216988 370563285 675737456 363579316 960062321 961996875 -402822858 -137328242 713255787 253791236 -940278770 -949416744 702958983 794020015 328400263 159029275 287206392 319886403 968997789 -716242464 665583573 468489352 -392131427 61589485 -699642955 456415350 886194510 -464795977 -177580821 -951423217 -413600598 -239357285 523718013 629485064 322524001
1
211 1
508456625 445616022 -910832928 515040706 -22444047 631762225 -552371461 -995379865 983195584 -37722385 -410106176 -157451196 -767506787 519198407 635468720 -502403721 -489552261 350096349 -222854159 -209188461 734147531 -739850508 -489896107 770617205 894271405 370183368 -619818841 379727835 -584595317 880996750 35149912 -854745267 220890712 -841354314 -757646443 134056446 265416859 851194811 538452252 -645896799 194460567 240901224 790274456 936504147 840351747 -335943318 -846621492 871229791 -982427940 -128829218 545041099 759506270 -923786790 -411973638 862253220 -244452683 -342767730 818744663 1000000 75907737 223313238 866339469 715494 784614862 797013957 -401828274 -865695928 -886402337 534938710 -371946240 155342107 -132347690 483025095 -324727461 12666594 512889178 -412418201 509252929 224973573 282244890 -64038300 -742060726 247023816 -125569165 993126593 -111799205 -656960896 755602070 -895185061 -893898606 345790093 164889520 -987791297 -60107314 -52407243 872988667 -404391522 -195680591 -338691136 -114120147 -418092609 820062338 -199547518 774029493 -680482274 -205276560 -677238813 207538481 -196861620 369685502 167396715 -21447757 122993230 -590401755 -177751362 692359597 -687110924 577957847 -217941437 -931472141 601166295 -756604543 736622954 -490755788 -327837140 -709325912 688382557 6044601 -384684535 912802740 812543380 -188615010 373273620 114800721 -418640246 22370702 -405781017 -140642226 -773787732 762207904 494112358 -932617090 -831786595 735257148 -506680097 -959130111 893473024 595234152 368898214 -613185071 -643680272 138643903 233846209 434432067 -551021025 -261901826 -226190794 93239658 294548899 308840281 -25628840 312985574 -708200826 624630315 368198142 306686569 -878666741 979315433 -338213200 945350768 335215773 515986795 -87663256 410625502 -713851328 929538047 -660483113 -393346121 -94406157 102465160 -197860618 -238402827 166569337 -467916880 8492977 -610758727 -49408630 160029787 -478132897 -89710895 -696073695 76288727 -206726878 -177872293 -938143253 -518746193 -782762780 697942009 6091259 728997633 159364169 446862521 693336912 2945205 453850724 970003027 -329611268 -230588165 -186058991 -589152947 188695917
18076085 -22671273 715985258 842048181 662396017 740245915 -549800598 618351298 525769902 547841461 -776384930 -879957622 347338877 804237560 -664281374 -408867735 757575864 686209434 751754294 -797273106 -60816106 990549739 -756069245 724996305 -47138988 559145830 -841928872 -372676573 709075815 -544442798 -111831191 -609526441 27006482 310313453 -148407020 -692248946 -682439647 333584294 -646808462 290808839 288132411 142205067 937850794 -757046044 -477657798 465844857 139462191 951345116 -803072782 -798698428 670102056 -712200678 -78072830 -933120313 -803152399 -614351672 -645403144 993255615 0 -828232614 -947734287 72596997 -795699752 680443476 -544362923 318646884 90255643 -470471666 -163783392 450604282 587868707 -513797772 -775518919 -891723154 -783960585 577586834 -821698427 -819262486 578490481 903771284 289584735 -961569691 966608559 -959129353 -828667320 892994852 14607047 233021763 -316594415 -495867453 162324564 544293204 -408839701 616994583 85674888 -867091118 -868911004 544625108 -687182475 -862290669 -590202395 210522409 -158329334 -942503866 252193130 566150692 -205519695 -449491225 -147857334 -779681731 30917975 -961968641 -629448107 483772208 528567793 -593299150 -901677805 -177506196 34300926 595587595 295075420 247097776 541023978 762014376 -477169817 -306620800 -925190524 305174097 386272703 -588581926 278483092 -128228952 -632260588 -604555399 112116976 559186933 920591664 700570188 816471383 454892207 904793283 -372863953 -255689658 17310803 828984264 -433226386 92213481 908412283 157088361 379652510 -685686600 203952839 624229093 -306906877 -201172716 197010743 648213422 -832642292 -710134399 986399546 -633664847 -275707273 551884430 399426206 -585815295 -964184617 -899286423 -189065471 -45643904 -370836586 -977597549 474769401 -205250105 -429882192 -232150926 472845606 692666900 -116574049 589046565 -161326029 367061317 663939617 -893738932 -7939746 -51438762 708577884 554055306 676214867 386807251 744791298 568445511 98049345 -849735673 881577549 43930002 -28960497 770898110 -717137304 788718954 -174885296 -401147629 941941597 -195773431 -645097852 925606119 -121141375 -60753044 924691999 -883337627 -269846864 459401470
1
53 1
-871978651 691153294 -974287154 1000000 -546254881 292963767 -26301864 778550037 759482938 -620740092 546031702 645659769 235110610 -616429706 -555571317 875512319 723142966 760338346 234295693 784234902 754458508 -740503838 -862232801 483616385 685603869 560392511 -58642611 293350339 256648860 977830468 -714826227 79274739 -533346730 -728430147 -824762199 958425047 -264830601 -13157506 685363578 -763079015 -626742460 -383882269 46902944 -986274115 -41798402 -362832146 -609043974 64941183 298894874 -172767187 -87485220 -336999988 849077845
-605233319 134968268 318819418 0 -378212799 607334260 295657623 -731683853 -812843044 762252873 -869320849 -643393284 118577439 29349058 651256463 -776789222 -58763034 -386179161 -181522455 -411673830 -499080509 -783481076 -442335088 431208404 -108129197 -562738014 -21064879 -367176570 870653816 496980232 -564917419 516298710 262977499 -803415350 -498865814 -639592053 -402096055 59230092 -51946520 37930490 958033558 831787794 -17219379 -450346795 705502682 512616576 -212085293 -399351370 -710459406 88866001 -401096878 -809969848 884497221
1
4 1
788554928 594665487 1000000 -426886083
913305775 -809951298 0 277235467
1
1 1
1000000
0
1
