8
859 1
557513502 -424879124 -199969597 785295746 341073367 337863957 -494226248 -582357810 -768722015 781850151 324872146 954957155 -473986151 697480420 -206358267 -561823907 759993550 -996346127 -868224551 -978373620 310799510 72935133 327159954 996772193 -970075383 135815439 713102886 -807112894 820354886 363522262 -753174590 -211798606 -52991558 894009036 -114497201 527870944 -2859611 854532389 -679975817 899386452 -764602531 -104117723 616237053 453809197 -493765291 371166504 63624334 820342386 -92748222 -46562340 487549986 781964238 537230391 -647064162 -758685588 216875761 -404983085 -875069189 -452148378 941545411 784894735 424297627 675586872 851449739 -218730754 -606029866 -462506240 366340114 498371728 -369998511 -756705188 -935773035 252879115 -414526010 -407870602 353905188 -328786606 717965199 484457221 -434991420 561283075 -439113047 170218434 -550831473 -680782245 468278349 577681002 -734765477 -123620619 -647104625 -473514529 -543716027 -69091507 -63236853 -628505549 813971193 785047008 300412349 195302179 -971669876 688011212 -763947761 601876510 323342222 -76043140 -868241485 506480998 87605433 -507656349 -760666898 -316088945 -285317120 323631929 364080454 -36454519 207744444 826729916 -912617315 -80587962 378570071 -230180391 246983822 759895719 829140479 980136679 559062467 419532524 651795037 -315055187 689545134 -291566007 -381843722 431815321 196319192 140649270 758234642 -841722388 441707421 -77606310 952358258 576229942 -867472289 -438118582 719216676 -338176543 251620114 -435503296 -679270961 -867660984 337746698 -314523032 -996595552 344881921 33061207 456090930 -156901995 -729143731 727248563 -155226914 483637405 -732598673 489963340 417881334 -507646432 46516625 -268285871 616344012 726802834 -446431206 -964589073 103576400 922583267 -370691779 -834786984 221310955 562045838 -591116823 87470002 380471764 949204007 355196855 -61563808 -234663738 398267873 -634252375 -570197140 642408374 -745982058 184302835 -46863828 115361235 -214982770 -937204140 -775123675 916346934 404626455 152872929 340272548 317539968 839190723 -975825675 978557667 -152286395 -735997930 -409819049 366836354 621551753 -527788048 105530804 -250350815 -406441885 199565448 -166067378 -944532517 824039829 -348046633 236400260 361688904 -282262085 -361425973 -882928287 423645071 814431877 44458614 -611220946 -424680500 203237559 -558292943 448457466 -587437086 986174720 -575054843 329595722 556460009 807778794 155822658 -714122735 401460189 417583305 737946049 -268487461 574481279 889809890 -37207596 -76404907 -604527289 -442915526 177276510 -52503073 674562995 978578343 391570065 -413484370 -168353175 -469236973 563951662 -189536111 -315326167 966905859 65709555 -452818071 17912221 -928361221 -512200937 -109316608 -863112760 493264043 -801466828 -973028286 -61850983 -718254271 803323237 -664075997 -490028750 432219702 505463865 -724728826 813872335 472171032 925462275 710495030 52400426 850243741 -486411212 -843013439 14267396 -251656839 -714625660 805082175 -818764246 562771227 930177240 -183379661 489587500 -78072078 128411671 -260936575 150425989 -178229097 241934163 498931769 945778337 116186569 222967366 882726433 752826568 -391145144 -323166291 370895587 -230171130 -339302417 463145293 406869100 -316505372 -605717988 -644394697 -526857496 341649148 -819368863 594658666 702060467 814574011 -445368692 103875533 -360622877 -319565383 309453187 -280958313 -673221671 -17216541 63611766 -183725281 147181144 -332084076 -952576780 899243785 -935558377 -191271929 404426070 333581909 742881628 351255994 -340159433 776429084 590281820 -188456918 991289066 -569066344 -199339250 145950491 43583630 1000000 2812175 -22083407 608581062 -2785681 -600671116 702509195 231813017 403932789 36139660 806374076 80365713 -909561116 212051979 -902281488 -177983847 -449571884 -840336151 174111585 72847262 369882074 -276353347 208192881 -462979206 -95138543 -780310622 912529442 -36501776 -595082764 -671009808 500959325 281594119 676189438 -293486986 -742204575 -890883513 -697568922 -131228955 613808908 -396545418 -216869324 771510035 -828997647 152146276 -360516675 -449520483 -800470752 843564151 747405486 -238505464 966240503 -647801808 67100252 -935981740 -405529929 221394184 140874070 -918810374 -79335114 -371652014 454474953 -414818954 -79491799 446447468 46685117 -94132062 966087751 -867549162 -664979779 -684226320 -919100965 -76263579 -879826024 365645527 427498819 370073155 -562396897 96536036 595369814 -214637555 -146024264 -860341523 -285084594 604914029 -20712891 -197234366 -727427814 -458414805 545398026 424812931 -48166945 -608420765 -22163548 580244585 321724685 -594518213 -658538074 893615540 129598869 -248508309 -554934472 503896503 351836037 90382497 -600020216 -624538898 -205617670 -761918663 171955220 356772759 -411337322 324198297 -778924981 -172881597 -710212009 847718611 211096577 -706332655 -935766134 780273627 -159487473 -798732394 -653667814 -681857645 70024162 -725131905 -499629918 -795429120 -651591161 -488132673 281402300 71794268 306247472 -952887061 727317880 335903112 -39989740 47760752 -462627952 -33916250 365450777 737142747 157922158 538713898 -705988880 -816424028 -206094817 -142113197 236841950 37235774 -717544842 434462121 -820690557 -965505011 -866501128 -830137393 782613223 901241507 774852189 -863325428 877516038 -389262037 -494156294 694834269 153519741 -855360158 404539635 716171444 141389540 297680947 -902679051 -383692381 818403432 608920287 762343667 941684901 -10834696 -500202070 -835330811 -518238047 -572326197 291892042 -242248382 407292641 -217271389 -999378404 814923109 601793881 -175157617 326992340 -51965055 291868275 705402320 464094757 542462028 685378906 523479288 -413662083 964475655 -425524533 -902581015 -161447297 -793225706 125105446 -876225006 832884962 -970523336 -534967911 666916754 622723251 270917533 -415227631 451505032 935576529 805614946 -475690950 -508171396 -221123891 -931554092 -844160628 399106869 -627974457 -310696176 535810778 451923834 969010058 -131036521 -938787831 -520060078 971141870 -367993552 -805829517 -4242486 401847584 -803726958 379650513 -28452458 -791291070 680597824 -564889787 -507502957 234111104 -216703554 438911254 -990780854 169454436 222864652 -154321500 362673750 652190364 595776499 -798676663 178583695 -373025067 -280896404 -777478753 -30923775 711799524 683130946 -584918468 547686964 64219789 -883328113 708481080 938527229 -662408657 460818129 -638272564 -513274897 253862402 -517687127 -566612469 -973817587 20304151 -842359950 -855861584 240416205 -946432012 508866973 -826278488 -101544938 814264239 -365831104 -352895837 337295158 579296434 -229497162 783773804 -949080143 -985954269 329197581 13565096 268699055 409059407 151531620 918055616 82610892 258041777 -595032961 560922003 -642457370 -803228066 -421028250 483592950 11817482 329199876 219213352 -458926855 -672511432 899705839 402459000 267563023 -906504418 -253441040 973986420 966353199 -935785082 -284330082 -111183478 505789981 488563348 -875400729 -782333010 -343529193 459188435 620921649 358841841 -24351888 305579221 189713176 645651574 -157068168 -466991580 725584247 -79312580 -641045351 -248999579 893508878 -419653987 618529644 486050718 -223742453 627024682 420381227 -53996730 283696293 193177179 -129820380 616604246 -272978353 -663407114 517976183 7272299 -201023040 823767885 724235532 -480417484 944865000 -27083001 -817259018 50221555 697236377 -964190752 640104231 987402809 637373870 930204993 -885061173 256162643 -247714913 -291879957 704316632 -587656464 -25124165 295249845 770069527 -923263639 2803892 -674916475 -102087222 -274824708 -189810399 -594172019 916463938 367546493 745424258 -422447784 -483188053 73124781 548443048 -123534254 -843199867 -751584975 296464156 -37873416 -92328240 -535627417 -267423215 889310071 562587813 515492172 562242828 452830822 -232004357 -738798764 -554758189 310939483 257849474 176919512 707972552 44533568 13967730 -428958239 575900073 -952452285 -554945820 234933462 113280054 603010731 390844447 722960006 295533764 589426114 -423982449 895652900 357332958 -272569116 235720355 661879737 -681177010 -787181962 968237063 -185695123 477991556 -399131225 596720544 378955755 254574859 -196026156 616235230 -237698155 -652562972 614835690 90622402 966934625 751633317 838500795 593199328 536792735 327928144 489301668 -141136216 -672082123 -258328844 970089995 -697990363 411250357 745867194 -509310678 473570144 -202219763 -477421487 -824485470 329202069 430739522 999478621 454342791 710440238 -66615183 -465533934 98033818 918015717 -408600280 -371832464 -114587954 138539301 -253114477 -215976593 340589317 -879667263 518843364 -316788479 -363370425 -148497721 -950928621 -908779553 353589877 456946569 -948247822 678270619 -839821244 -961763767 -437940003 325692662 978025467 -162842506 -53819811 453205721 -150038273 -86204573 730261057 -198640390 89536619 -558613200 303244172 329722219 292455496 -543444829
-963261614 568019024 -53029171 556284745 160133398 -468958445 408913608 527934521 404656217 -969759244 881449711 -714310922 595577022 -971650906 -126214216 638025015 -795410927 192089204 477927795 -98634275 757555834 429939079 153092762 -176821753 796141340 -147685330 989830194 439218545 204299036 -422181072 -762967902 393181645 175684175 -803689921 767540371 243981731 328957989 18742889 308488920 -142554262 -448125317 -412055924 851545112 732581323 -150990546 -812177213 34826244 81464453 588200057 913563247 -818253299 -648502340 -491925809 327652296 -821375624 725612076 -288682213 -471907608 -83416995 -163086801 541117386 -220372641 -889451288 30013585 441507987 24007479 843645930 327792671 -12308701 541133669 858393526 -657986609 -125726001 89348774 136498903 -296515363 -6965073 21972243 368101694 899216788 274254802 -887080781 864572802 50792439 -14489342 -207261878 -648905969 265205586 -31043754 -177077148 185013239 -688727671 -89975180 761932617 900439985 -956678944 580107815 -405711021 -221790722 -317090645 -804445717 -6498203 41242473 968938358 929400914 -135742677 -294961347 -520204949 -245356976 818941404 -795031001 159848534 -451096410 -1367219 910613596 -555668284 -84282882 -954539631 583002993 -820441234 -680631221 269781633 -586483057 -520630295 267116712 66618219 839048203 -45359809 985446851 -333776035 -270191285 -172882643 979786559 909405392 84812619 -777966079 286779691 323297826 -850999156 -144095022 563147419 405556958 77341263 -373039225 281321685 917767963 735704403 153266275 -950603626 -437489644 -478761901 -8201679 -847267982 230275937 427405191 -326940568 508534389 454717947 502599941 207724364 123634216 -565108752 901174689 -965596254 620915626 956109993 -159818625 -857924528 995682593 -680713082 583281687 875179691 964607476 -238013573 -365162812 -357641323 -599957072 -757027062 -908760993 356590195 282552079 -104410476 -53167586 -760899020 -275913017 605947651 740413772 56314829 -369188449 -23360113 73709557 -222956729 999406897 990996216 -561136620 632028760 523566944 698037986 -326584933 -292171224 -551722854 870856010 722138243 -400491763 951517240 -123729389 -612510930 -559527914 -216898266 736422921 -258766571 678552551 -436931311 862152890 -603048502 369215588 -58104028 964015571 451797069 229116433 338276707 913972703 -191833937 -178341061 400632062 -467123735 216833898 -378706853 -419883551 44002645 537508700 -973094531 -203812599 311935035 -821239447 -750793705 250920046 -726257889 121687273 388192449 313471961 -477033448 957410683 -433316746 458784350 -832505079 254030895 243475872 137302516 -649900094 713919218 -21806193 571094707 -769538099 -881539060 623351504 48493345 41750769 337625841 496097857 -313021068 -218859557 29154790 166005234 902535145 886614396 -207483279 395873082 -829619234 -889543679 -749541582 -519144429 82748484 854719263 -17291976 -197054365 23694926 -636545191 151442817 -388552300 341411481 921289588 482854487 -196620639 -721472115 936669522 -90727931 -420795783 548626076 575566989 -299629658 403932390 -298018980 868438864 -20099772 239043301 573385171 -810750943 14030852 582903425 941129971 486275852 -670014237 -21538424 222796989 733162841 -336267983 -24474508 -223340393 651618162 965174967 397966359 -239482359 46848863 827289553 363880357 886931172 266742948 692750710 223685195 -442375990 789453575 -496943815 509825151 -763977652 -412041279 -636398629 351550252 -642147842 -168218257 911888862 700654499 187098699 -451213561 208087637 -865063 377165376 915741244 996784469 240462515 835508233 -249728520 91881101 -939099664 399122641 375260316 -103965729 -35574037 -51115162 -438335624 -546883749 0 -312513825 29611901 994295016 707783312 5936649 967119909 -621271330 -358551264 988528750 910064458 707994826 572474034 89986021 -33263345 739806977 -883092289 855930725 206900347 237000082 40179567 905697827 823339432 -797970694 636119589 816323051 600654750 113351749 -69443291 342732730 -797433625 734991104 73300172 -314255933 66214684 426133518 -143202945 -933189027 843403043 -712239211 202081896 -428195819 847834667 -380018963 -411092404 -803422871 -192781037 974160383 962465008 540437218 672881435 -317437464 -313937915 -570533939 793564076 871334461 363062549 580597748 -581070106 -652874769 -251879933 942977854 927162725 671668187 930676851 654621335 701704663 115699646 -453748751 207194482 -743550213 912542638 340972045 -460714021 -830670062 63481719 -66978968 237996415 663893806 438957392 -61154194 -677942385 -249836160 720856888 999495076 -572742910 -369480105 -711901428 -95119453 -714786264 956947899 -81745604 -54544143 707676768 40538977 280476116 -388365887 -63904963 -398436834 -17829495 -153481609 -478024957 -459655485 -196813504 908450739 -982584199 -410751062 -671969732 -183898386 -690539222 -56598588 -362907985 -965002404 -821797424 918991658 407787820 -768606967 464505148 -41525734 -687861480 -419562000 683799935 719003521 -971962446 907033379 -282670962 369929751 -250099377 918227037 -46055625 -539796774 -329495070 565682067 116584445 -703252801 554474494 626062925 -449617524 -724718553 -549453125 -964064657 -68039226 930218650 -438179453 31955676 -931494882 22504508 776726012 -410386468 850512172 747883768 236262272 -10755673 501327719 635681394 985655162 767772292 410092470 -441352890 -855671984 -141060870 -417671747 4746838 -834027251 -394011018 991948930 147027898 649410892 400557250 -201886490 -268812050 -722152273 -406772735 -59655664 -223666563 -405306206 -287760974 -435013586 140418024 -520959077 940163231 835724932 -476649588 725160876 -288133807 -191129604 -523695569 -490814269 -408964975 -129181973 769361922 615997086 -686815328 828986301 181382194 208214501 -861732230 551216119 492583421 -118292547 655884817 -705573975 744903069 843320064 632707314 -664473519 -175648248 -782590005 100932264 -426290842 202821923 -43490729 -842866179 698069888 -666675692 884768940 447324463 -456553937 -940561876 -334536194 -369981863 -896512286 -699216481 1644823 936026288 723522806 511665328 -207248172 -913735637 895067665 -116830643 613770370 284065723 -636193793 -562169292 -80506093 -671643143 473234664 -238087336 457977924 841497606 -529868632 -448818558 793455250 -916416839 636511576 -502531728 -283884468 -675723732 -488347259 307990188 -502251389 878529488 947974688 865884158 -150552081 -992670767 -259143914 -921528462 160237159 68353477 490756981 -94140732 766327911 -817419447 333940533 -531327765 716119102 -2319102 315163500 912624708 627827040 797272048 927000658 -318202861 458517356 66610682 -805743039 709606930 194338296 30207648 113876610 -647760225 -489530392 -153213586 680004216 -8706778 912142325 613112701 766593766 589252530 613739287 47683281 719593245 -970474054 174563555 523292535 258319200 -611552365 996527594 56796246 -421304106 -381615274 -466904134 -337017563 880299720 59968123 313495056 -271066465 408247021 165884441 125981258 -701019315 -539606990 140052266 -655066129 -38896288 787435261 156362515 381604139 -388353995 -874897862 -692332817 -635310896 -869447477 975983995 -788296205 522498396 -297882332 555211134 -280530648 -464674568 763023376 -10672930 -504240272 -927201736 -491730980 838461766 -167468376 -588165541 -6284375 115003994 -360311650 868072301 458509676 839883360 359046426 322901882 -522391428 387296780 -244839046 24781057 -548713101 -427477995 690461108 211959487 238199389 -645040943 -375736637 -708454090 212364783 142711823 215225240 -363373918 -201656810 -725044814 -710777239 -755805771 972966037 152324139 -212420465 -984215350 -935606037 207026020 -919080137 -745260093 382652172 718710267 414751314 -845613038 568469404 103303354 -203161187 -621318738 308437533 300171247 773599163 787606369 258613679 -118954650 18612352 889096201 384521642 344093733 441138239 317714372 916589097 -238318510 -743372682 -494898928 268085693 -378643549 -987158180 893970883 986753120 -358168960 -200630679 492351915 904849986 -413348811 731645620 -767740964 749902816 504006119 -900982201 -243265420 144823543 263855751 -491668934 -994789676 771908702 664215733 -915580384 -592641050 -719761768 -408049865 599652876 -371867448 127906840 587449202 -838870084 824943027 -981339971 572187976 -866768075 -307627021 238925621 62450991 -342205133 -259823390 -170375738 -596026449 842603416 -999709370 -918856891 -506908755 -41863995 -856642570 -971313828 313832993 567496909 -786420541 -8857504 -33266414 756127331 -41367816 255425016 -965158390 -363264885 -859652367 829936772 356032290 -802843190 -447556771 -966525872 202323789 138919188 -643078266 -978204604 294582767 -28906493 147880193 239413913 -605436553 40568970 99145386 960172003 200189567 878513005 699015353 608911915 -669513995 -530206696 357121605 -868802130 -145435535 -86064608 -596341944 184990998 833349272 -395356280 -498548266 602997679 -71573761 839463386 -804759249 -99465825 35069081 -155227803 738511083 367010758 761512065 88910694 961507842 888520761 370793549 -428434220 329124850
1
28 1
-993086562 -696834585 -221270469 -909670420 -622724190 -74654673 557414336 613667794 -950344991 764098975 -366097905 -614082618 -995287627 -636172591 525294830 -244091103 772525350 -625782452 509811710 218845247 1000000 322118737 -989048117 218729102 -701553921 -959571119 629679778 478375187
317874201 99163841 125766516 -433601532 -896874994 -270549840 -930241788 368214310 -52208564 854916212 -10292177 -575253064 546268989 -828365066 -801801631 -444764947 2464387 3743698 -122043686 -460495347 0 111526872 432502420 198655002 256071032 309702612 -121759352 -724610637
1
71 1
774741283 -175171536 795635327 -379373152 -184797553 1000000 843970442 -504717426 982268855 -242873167 974438005 405040626 59798887 -262124170 724318451 151566503 723160200 737221639 -997972181 946587053 -903221962 -33532135 -184662754 426909069 657281235 -473833162 -445365112 929370816 -82248436 -378644021 622399122 868611577 16354914 -213579154 255916488 531323148 918944444 946259411 -987790102 112755280 -366198739 -274358223 873486365 -687206878 -242389737 -883448856 263331321 -82286619 -164200449 621474116 -199074639 -784398192 -186384280 -62637413 534697384 -527508535 539971435 623917949 -926666401 -127291949 449761414 -807545976 -660454527 441958546 -829783448 -617331327 -722972325 -490871121 -105497723 519108475 -477390022
-8303633 -400620523 78833732 546983071 523437283 0 -394502667 191513743 355862417 376960954 -840123697 -465152895 197819946 -806517335 166942375 346902226 -656264706 -445039219 -950788579 38657902 -493027832 964879541 -492864733 805759173 193711198 920317777 -653352462 -807455526 -253851129 246321742 303708123 688503593 -488354812 -463962069 460557155 774611704 430977578 -871881887 402090664 210038246 -374083156 379381596 81955223 -274004527 883978259 -239313306 105850491 615319008 -572048257 -107742813 -696988159 114528234 -561726654 350902742 799479097 553406987 -443532365 907959847 -181653200 -929056508 -937697120 523426439 -598183256 -149739176 495759719 631196425 17977215 892782367 814385583 872979106 266797753
1
4 1
1000000 156749074 126172441 241449762
0 -838256633 949025265 -449959319
1
16 1
22594707 -301516302 -571727406 -973660948 1000000 -872181731 277022315 -269025382 735101232 512591531 430436271 -344370799 653385355 369061048 -497279660 -987605682
199576561 -305840580 160522108 420588934 0 -642648363 877669039 -789087300 928182765 -380323211 389434843 -282253061 -857257006 190945477 -551399254 -940086924
1
15 1
289459303 117647600 -535484060 -447214286 147907691 915644285 910724403 888382502 1000000 984437727 -913362952 587000697 385366040 -680349900 452002487
-46459096 -248260494 -359801065 -565902540 974773841 -427421285 -893626078 399582075 0 -133890647 507456244 -967540742 -38022970 -780361447 -407496690
1
5 1
-232712967 1000000 -99311456 -637517701 672001806
585981618 0 -295220817 242343753 -495446687
1
2 1
1000000 -95819078
0 -805600048
1
