7
885 2
511828182 -748979319 249727139 -9207711 90098857 315577716 -690777559 685960720 -701060284 749979319 -923685739 233884459 -80037914 826205792 101821723 -63330148 274067318 -756863645 -432218134 -629874405 -38431464 919645270 725926927 -146211712 442507933 -324979201 661565035 -653600675 530129630 26340398 -412183317 906262355 749979319 536515514 698609681 468177788 -23758061 504737430 -748979319 -614735160 -256640324 226748093 990177451 -606677348 407756140 -491535896 92118266 -659525423 999517851 65590144 -951023627 152525916 -427820501 -582435610 -670520113 -950053735 -954639696 -508440596 943816383 -286018984 568277315 359049727 808151160 -748979319 -529491722 18376228 366284191 -763585746 789640482 269738038 485023035 -585419545 -556662661 613037026 404457757 575095111 681464629 269660534 439354439 -724148328 -434509430 476844310 -514558460 208905770 -534453462 532221090 875802572 -529344595 440718962 493777718 -169731248 -278103360 -479012642 -993436470 -371543840 947145361 537652588 658656880 -99801364 -282041200 181364055 370895828 -122443448 -233449577 -170234358 -495976672 381100563 715677809 530239134 -687694671 4434319 931881974 -568041316 397340996 -530102028 108391378 627996247 -40873110 413047852 -446991364 -906690494 -34290819 192922278 -546322603 -755584060 -618252168 749979319 -802347345 464709256 718279563 -957743635 270152068 -45807742 -924729043 273900789 -6981172 -165871026 316256206 388478926 685683312 538032906 -620746886 -921310989 172360959 547390520 -65748786 681794217 951376345 -533370396 -957698708 552951111 -840429572 861512992 -136838426 924006609 -544146140 -166949981 989155199 114331880 -249542284 32534919 789017906 -200530702 262731946 355787446 85494488 -378535027 978931589 -774022988 132570186 72305932 34272440 857398838 792118176 596046645 -843053920 -324776721 -116878116 281632454 958559918 24271648 228376907 -611139374 749979319 -995643075 203756355 -198576178 424160528 843435184 635607886 -539725218 -630781112 623838817 -929498782 -821442352 633699895 -445107298 -761424029 488698334 971107476 444286394 -631031370 708812799 57056054 371459446 -94975490 882398581 457555950 749979319 97007548 -450993253 -172816501 484713106 176250266 831426483 177154933 575120596 -816640499 994931540 159129436 -719906750 49670741 961029038 908625844 -815098250 -41716396 -998017165 679952383 775571459 -897279891 655035132 948379385 553007852 78435615 -948635355 109158358 159172082 658295314 426746512 -335689668 -5632771 759324513 987421052 -898989639 232183909 -88770129 -364344592 421768199 -827955206 80662892 626021341 86054147 33223234 -626011927 -786941633 -744738895 676217873 804002861 -630216563 -435709137 -922213684 898303746 -986064977 2556146 711704012 880733159 907418165 847511842 823611148 814217105 -521623209 -96180363 -576565677 -841908070 -969483246 526681768 451611856 666657390 926955056 -545087101 -629022584 275259816 -976088241 -760586715 835221473 232028704 -458619015 256680655 -226704169 -562573183 -838703890 -133135698 404677919 -212826366 810129295 806102986 379601620 602411182 -66458408 -136749540 88952309 -138674929 375150687 513930476 -699671352 735690298 233792324 966156959 -945657814 -132348585 749979319 403190198 558971500 -496828725 -246508782 -848596748 -673559035 -153544012 447996251 381722904 555824400 809361854 13811125 662768852 358595426 -837111510 -239050759 -861206324 -41177483 734901349 879771630 613461509 -221266569 355449116 -351266294 -738113276 -771657140 699132300 336224934 -530632174 864392842 584116758 -93345232 -511909051 311856493 90036102 759193639 -263500170 771404560 -429053918 -525880357 205897318 328691509 555216455 597121533 -460873101 -613819402 88850124 603213825 406455089 -370623543 -874618884 -677977710 -377863344 134044084 -570061406 -417275425 607973322 186033663 880571374 -860548568 -921099474 -431937901 -922205310 499501573 692362976 291866665 280981621 202359619 -65203654 -748979319 366194544 629843208 730718194 294228504 811629721 776354025 -207938000 206798944 -910992553 793378527 -524995724 -454806268 529769717 -516864676 200824081 -514789906 -271736981 -784922511 511647893 -308025816 706444779 -226781721 452849031 -294709362 -596264889 742999777 256676627 -453066103 -566001206 -345216308 616166440 -18987431 -118070210 817320156 -754366292 213991300 -352715281 -928475809 -100350216 -49239552 -797821444 1350770 -500424453 -46692473 -472109075 -744400865 -850439648 348231461 211385033 695944661 -924894972 645803086 -794135430 170692906 -126281988 -608565440 -764973876 578196433 792140879 -806221882 -95289365 742968833 808010586 -170628643 -752348565 -808712162 -382470689 -919920374 -575598420 630674543 559881244 -61982558 -532917833 105997576 422281572 -947139271 260807950 -598110631 271014910 -877703720 -259707978 -730104467 -728279933 -311132390 -11134643 87593392 -489678661 -874091130 -341493926 845353686 -129272892 -254373413 -481778078 -694874908 819188634 822354651 -153173409 -935724898 -757131877 596347650 462857054 -315478161 -441852729 -283575814 -514922261 -711622381 758046693 -581765310 -621121009 -400506699 854724822 910071940 617698600 -829448741 94055785 199151585 -937219835 -586221036 839345963 7318039 -540307417 662965941 -210472417 810847087 209039100 122174136 10408439 -623814953 984814852 -145837978 715655053 175839833 -420050944 -554379885 -79757056 -40901738 -838209882 966880934 237523578 910720355 -386717523 -337804977 -763133785 890697302 437807307 -623407764 -43519288 -925649562 -619528115 -995793065 -457247049 -619023900 879518136 -451362950 263537949 -656170280 -748979319 151770099 -822331732 -593298842 565201458 -42773172 -748979319 670503663 -650327460 -444424875 -393697687 -968420988 846142071 -773605492 596885677 -326521277 720675469 814775070 -258489445 -166333454 -666258169 423117352 187084056 114666272 -479271627 -123916416 32484366 17284203 -293717710 324534233 201350162 821825632 -301219072 -229288005 510266054 -748979319 -536130950 638370529 -425522514 229943774 990343317 -877854842 269579868 -617390225 -212177407 -721798519 902309554 647056418 -951212838 328113552 -556875483 -115165394 -101097675 -41755993 114491414 952792927 922495766 749979319 521422092 -804766403 -360566589 -616581828 -420485067 293720066 -352791057 905389571 -337564028 -264929196 269146777 408898969 -758743685 -509280628 376405234 -604773119 138370799 -534845411 -249595642 559340409 869531557 519798056 -396338036 497046593 -223565022 -6322633 865303075 958027555 -57619156 -563112978 -893364994 -489779522 942739939 739161669 -384128094 -972556714 -273828694 339399771 635179571 -750502585 -207617629 355775493 -37243243 -577356008 940988773 -923798552 -309138662 317769674 -748979319 -805326276 -748979319 366371476 -127435217 749979319 -198191609 749979319 -637282930 -330551990 -263986590 -748907689 124650806 199709373 -95463287 -197522023 -699427833 -683858442 187843377 749979319 -149167570 -508097853 -536774373 -869596082 833227068 -245334595 447469453 592040997 -242078916 1000000 -627390589 -709832781 989074586 -308704536 956155241 841747233 749979319 -834471548 -389594748 -748979319 671260644 -810169150 -567262254 -53096136 -581203231 -114407275 -294566418 550662121 -363285218 -853696392 102530449 -12950855 110737372 -58845883 102850492 -617318622 -551983889 -336456054 130590862 -684454883 678755854 228568280 -534490220 -897822258 -767562719 882583960 -401257481 -585352907 -470670281 -461437564 659385352 87577137 665683692 -506237618 -85930092 124665055 -552456472 -846404546 129439268 892939109 -318791867 490479222 928091625 204597359 -328968401 -28485103 -984745652 141872727 685714376 -918771430 15288847 -74210708 647770372 278008693 516008710 -353715641 -339789302 550215103 -391407946 -537248627 -679290774 749979319 826711693 -697464531 729880031 681402004 311312750 207044400 -476037765 -180716588 421532405 -420275557 77832573 -752840950 892770265 -300804250 -102316774 -150892138 468972841 -953248433 -199406996 -762369675 156189495 21099911 -472644548 635779706 -164815369 -8059269 -855057305 609599114 886785728 -69237269 451794274 614138411 782807884 -377053514 421358981 139158816 -807078528 -149950194 -149170179 294435507 376410494 -419001591 -748979319 96151243 -375738009 804148846 -977556636 -180722155 -395890665 -166130663 689976133 -36224479 348574717 -526582267 -140479406 93642852 -365656058 75726824 966014520 841541629 -135828341 -737102605 790106389 423289683 339018816 371356322 500295827 363922083 -820275483 -608962044 -566944216 -827717389 -974518595 -663236688 -399895380 -793249015 -960311018 -204257563 -281942028 765953367 692602397 861995360 88719857 721479399 786987900 584728392 264382272 -972269468 -615371527 297353139 -466369143 -595164911 -363390894 586704306 922968793 856228428 -747542350 -867456149 -410342658 -771321215 219022768 148030649 -774077017 895824076 171585805 -487430970 254275760 -124057469 -594260085 426722114 440161351 -313768628 29789630 295547367 -530277093 -95227114 497688167 412556843 -417629601 -184281446 -126104182 582400576 -297623278 -183165457 -35213892 309840595 -519336682 -878701565 -646575954 -224470471 900779968 -992991670 -386855456 645055072 -487350225 -443770744 -359782231 883904966 -337696867 170849423
398121262 0 958999353 571547291 -829237242 82756067 -355072908 -946749648 -323678002 0 42022537 -301475686 838919276 -430671978 916493586 -582120870 732424166 -735475390 866898858 -946468220 -432467794 10093179 -502352166 -909118086 52243243 69915520 851452293 27028985 802156595 406980250 5530031 167895116 0 174228549 -535062127 -284685636 954483767 -7356575 0 951956855 132312965 -359747346 125664819 707653609 288452079 -388367661 -749207998 -348271392 -907888910 157220479 -612801375 414367056 671688075 712176588 81027178 674471966 481089713 -573407016 16022961 699990173 -454699949 -664168668 -845345537 0 -103155221 -858721798 -62261284 690240542 -114233547 -778141443 -639303445 -318189641 -599237279 682914841 -23445047 599661162 -480947537 620811532 952657266 -451112281 -534168053 -136233742 -122305221 410506213 475497162 853011035 -598258727 953440414 -379713639 361825855 -922904384 -367821067 -509249184 497770899 -596818503 939659405 -31203774 -397412426 -60421232 885035543 -912282306 -44382662 555631242 -135759966 432458955 977923174 391854157 801606152 165876468 855209166 631703667 143952791 116503007 776948089 -375787790 -915266845 468849033 -817503540 938778251 752609911 -442834372 -413210331 -84297437 -618044065 -210367007 514098623 0 644205052 -108422688 -508997422 -375404750 513497903 -60550131 -430559708 885227355 -45602814 -925289297 -503081226 979405432 -172187212 -230816524 53673193 -836511958 557814195 123088002 -256493325 -6056294 -605889897 -272613517 773119779 -914668038 -609451196 79543383 316444528 212566925 951055559 238812561 -962570250 395961151 212645684 962664559 435546041 -693111249 750088617 640972662 108102955 659797750 -455459186 -911538440 -834716349 -499433599 -645479984 236675265 -179207618 -279660094 -80300983 235654997 -25231546 -280342865 -450269099 464663377 817316713 -444236474 0 -669410937 354029672 -638641503 718508288 -219978032 -308988112 347566177 340251132 -57743124 -985090843 -620330249 820394371 977539341 414205674 -220736874 -208762745 183814715 -60022785 -315732460 -568380566 -993535879 -336237527 -344144760 85405140 0 -91038507 -141742880 -420006695 -583465251 -671477223 -842987351 757188365 4729878 828555920 732423759 -287959363 -705090394 269753266 630954175 -156280655 2787447 -264237892 559644722 280709751 681990978 -894960688 -123687086 755584415 969075744 263323414 -519229412 -878441701 193265132 -524244137 -595388885 461124860 -381513255 -913467843 946857244 578835462 851759925 -59169323 -16641172 -783100649 494242381 460092762 -309769124 485689602 -335998070 -575758038 -397680924 136125149 59910115 707583419 -504888878 869389756 -74471942 -58540889 474966890 778536278 -943168140 -465053988 -959674542 -488553015 447827851 -887863337 -226437856 -135441956 611633304 16701833 102373011 -647168363 149045247 -634633471 -611765051 -14486350 -175815394 465665870 61204526 490566872 55004975 -291255955 285131986 -193613024 730865533 -473434623 -576075518 588472754 -799252336 444579510 -219172907 -855589925 562628620 -221568478 -698394697 -172124119 13697551 620738979 264167064 670162385 -28427909 -549333754 703163941 -9639433 -594590982 -527191994 0 -263846099 -802542954 355536548 -8379779 -207035559 -87880045 719405668 724355351 -948945388 313745222 -709443590 270581016 -536864793 722972688 -665107568 412076014 127911430 -180100236 -367449249 882114513 53492734 -509192739 72110984 -676660029 900854009 -36912026 274349912 -625611395 120231628 562162950 565540272 94872011 656508077 -746169751 962324604 988431502 371167339 195659615 644797880 213491867 -476113798 539327472 -359456776 565581057 317440452 -687463035 30046028 812717647 220158476 857721448 -990052624 630368021 47035753 505977137 -709624646 793805339 -556953072 -342063779 -790550054 921732311 417101588 -909400490 862547140 604258828 470257067 -385288760 -294038237 -41755456 235526223 0 672396220 -574163259 733925707 555015027 102035355 53768625 219476900 -61192151 70776064 239471456 650967262 50110455 675998082 -304497790 -189436947 116725038 771634358 334089135 -844241714 -78981149 -42388398 -707218742 938603152 -347044186 -725021646 -261065864 491542138 888508176 -356137287 -727210736 341108871 851401266 -75819655 -759904668 -462670392 -587459753 -707067859 -259701676 407849689 291110617 -314783616 -994123487 -28134588 -305378740 536623030 831080855 399775605 -900099862 867276288 425058495 -61441596 -349754767 845683186 456803316 -54219996 -99734965 -195853452 104120074 -947936479 724192383 -439651100 864940032 -624083699 -865197456 275011385 906405817 256200837 611937694 739055207 -697555996 902507701 -509306798 -721533197 765729389 536289817 754420757 -161429605 539054178 -680136165 -16356256 -561192120 -653987029 138927047 580876874 823663177 243198692 466147740 10733687 -910661512 344408520 415786247 -980466164 80532626 363552709 457283339 -896230321 -196478200 24086489 -803231405 546170847 192761458 -500303109 939184313 100061614 -736518448 597854407 586388032 874806870 -87867666 -649581368 95496355 445939753 -532741443 -569570092 -1687625 370224642 -135607686 -621701461 487826621 77223233 197084932 970195149 261625487 984706548 -798863525 -12244028 439544452 625641181 249617512 -162182285 564043814 -979505735 -94017275 -666915442 -925319021 826877924 -163480334 838664306 290399361 65400811 279242097 232219848 -397787435 70650401 170979405 -746685775 637353772 507245639 834181792 594606210 -600006106 -120058414 -590473122 68522018 -399201250 447713918 0 773644138 328428034 634024867 476421887 -102742559 0 -452856206 511494288 -132446084 -457096575 -832491012 -547389205 -397332329 -461668780 428051346 174455579 822210322 -921026312 -958897950 -94454727 724638819 -771988875 -61585548 151182579 -602398450 -457771452 132385264 117069548 736014972 -51717849 -98335814 -889640059 684133557 644794265 0 693515219 462192810 -204780367 651668113 -335599558 -275492637 777017860 -652363029 659457525 -861853048 529135055 -233426947 -166579983 592860630 545819833 -574022701 622099570 -448062713 285256903 -65199140 -555889940 0 725643414 464841821 -347033059 -918162509 752127604 6680718 430085427 -780745047 -191676444 765946377 253834643 342297499 -231680438 -263214385 626417061 610246048 -112725554 -369749031 527698417 -143117893 272600607 -454326346 -827998764 482610894 -32883080 -971775851 -87245497 -596625488 261174171 -761087955 237597206 -950723010 380977350 257971157 -296188451 -273206810 82044589 -489825808 961403101 517636908 -53666766 28893232 926343966 962702733 742186513 -47172672 -607232270 584595840 0 145570719 0 -972757344 -828219450 0 -957028644 0 -41192748 157302980 737947626 89126699 -255711646 -651263321 104769126 963817580 -104422519 -742495513 490485261 0 -898528311 349711483 446593301 -674171933 314657312 -279507591 -46811092 -391848896 771841775 0 726547264 207365887 248622635 442368098 567051171 -326099473 0 335010187 -609802825 0 -826173327 607259526 -635738931 -81951869 -124385271 939944249 -787408378 489290532 -740547164 -404011278 -861046440 571271522 -842687322 -185925276 -82713133 290268874 166221025 -729998106 -914198275 -100519650 -527398367 128641056 -728966525 -725276036 85570640 -945004524 947952451 -758626826 -428865641 229942035 956876723 -790045539 50739316 -528847501 154387116 -941002807 721065828 -938365466 966879123 772641347 -617640426 -203930491 -111857818 538492140 -959828268 -540840022 -269349595 -167314683 -539995427 -448823861 -767349816 -690802353 408381982 204893426 579166720 -635052381 472380336 760106517 -8273629 200968330 60298158 0 924934358 258250482 952324459 550578161 -98242652 699661821 994280165 645065570 -749215211 -674088400 -362600646 -190965699 -907928302 296393580 -836141556 699807041 -90576266 212062356 -511547087 303024615 353478481 789342623 367630568 -988079022 266987056 614891046 -177697366 213283268 -413785172 -975494378 -148989071 -188191384 51165394 -941249087 -814658797 -866582062 -301900278 847582447 534964518 322186945 266151769 -288231477 0 -862611705 879062377 108845242 -144566436 419014607 189263710 -898473793 191988263 278463088 -187311834 183910926 -154275607 -650457231 -520549933 451565058 -529774526 -868281035 -20186454 -302698723 816437160 710862177 339100622 -431911522 -805456888 -456107411 810094980 -622248653 933058416 -105585520 138571426 791170311 693742707 -246626257 347789536 -259204837 716919561 -212556870 803462052 -97381929 584811506 -584341620 -667799071 -366310235 -864491656 85252142 112948361 -289903265 -727297912 156214259 -41326964 -749169050 -4793529 690283783 -240764949 390910869 -474369328 638269905 -374580660 -161112370 -335671127 -973031107 -224600393 896529460 -631935614 566792652 -987862528 17468255 242086312 574317556 -418933221 101177528 -575668033 -618385719 -61706324 95487923 921963622 304156154 -894474166 -161900512 121452919 941628314 -697474205 90917821 -157788911 -138361233 903613974 -314685742 768727727 -312448562 -701288908 667066630 844177565 391080947 265966684 411689883 679176605 684569607
1 23
11 4
1000000 752749047 -72098383 -774991070 718981641 122852620 983296440 -27678547 373446457 14894674 471323519
0 642449430 -824271283 0 509629593 0 0 74182854 -296422449 -408126359 875804819
1 1 1 1
79 9
1000000 -995391474 150448837 996391474 -923911114 696047742 996391474 -995391474 996391474 -959980791 961091290 960980791 961091290 996391474 -959980791 -735005786 -756146961 -960091290 150448837 996391474 946677517 961091290 961091290 996391474 -149448837 -923911114 961091290 -959980791 961091290 -756146961 -960091290 960980791 150448837 -995391474 924911114 996391474 -149448837 -756146961 960980791 961091290 996391474 -923911114 996391474 -923911114 996391474 996391474 -995391474 -959980791 961091290 960980791 996391474 960980791 -995391474 -959980791 -923911114 757146961 961091290 -995391474 -959980791 -923911114 961091290 996391474 961091290 996391474 -923911114 -995391474 961091290 -958381311 -73046401 -149448837 -959980791 960980791 -756146961 988138083 -995391474 -959980791 -959980791 996391474 150448837
0 0 0 0 0 -23469345 0 0 0 0 0 0 0 0 0 -415883993 0 0 0 0 294954796 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 788228737 0 0 0 0 0 0 0 0 0 0 0
1 1 7 5 8 15 14 1 23
16 4
-454748186 328600699 44470141 -808797758 727519772 -454748186 667197348 -371716941 886274913 -947507106 214132220 -948839930 455748186 1000000 -948839930 -660230936
0 -100384189 102290631 360323534 -236776806 0 -639219001 -181534795 391846048 811949679 -639453973 0 0 0 0 0
1 3 1 2
6 2
-414706586 1000000 924458192 415706586 -807635054 415706586
0 0 100174766 0 373983174 0
1 3
2 2
-728386430 1000000
0 0
1 1
1 1
1000000
0
1
