6
539 1
-799382525 -23251502 616447141 142996611 324716230 -905708699 403809533 887499053 -787647228 -219523490 -132650479 446771652 527127426 830635348 877932440 837605395 -847572909 -73476166 804106140 -359228367 -119156583 234823888 584471106 267960852 88393710 -886038465 -475882888 148621424 296457763 -711879001 130448693 -598552926 977787005 -587961356 -970232620 -232183360 -471869359 -232722638 -101781254 810461947 289059677 -265852557 99587312 93742859 355397198 -415563860 -79478133 366102093 655549756 -358151499 300271560 -283535134 -108185788 644731824 -47259699 -889535522 -409742018 354926494 -346697864 27193555 291598063 -756978038 -421151395 -831044637 -119314614 -700262861 847367123 -969737643 29523727 -932548330 -39358406 582038575 269483464 -262309225 909251142 92270020 -109717340 -354018094 -129606992 -949048727 -889300121 503711147 923843998 482116741 644338422 -931765235 -143542939 -223933965 246676858 905577195 275132793 440567688 -95545249 -636920078 894839056 -548231678 -4498348 -856918135 -27805625 583084208 250236731 856207105 729970662 -262109096 944334153 450614302 -975176287 -606096305 445712263 -430915036 560799879 -362983285 611082949 485599359 -303158509 764217080 -131451861 -922352 552204119 409045130 -893757855 173676790 997684168 674681111 -778381238 201317781 297143149 141798935 847207244 699453815 151552624 858700671 -351191507 784979743 159429799 577167537 -483766364 -197866775 -668775899 158693036 -775793031 119473182 -108096086 -913302841 467876769 866119105 142271917 -277447099 318385157 -263128013 -816129846 -894699342 3793834 -55205898 -113585206 -508788091 -230598341 682499911 164920636 289506826 -754145854 -291108172 735235222 303210916 856961028 -141894560 706982309 252710669 -575566888 860501435 -395606466 -237535653 214129440 2260030 -60019025 -38168374 326571004 -255709592 -899963853 -158611591 458344358 357464790 32940997 -283078229 -600656261 376716203 659869629 -474530353 -481788544 273764484 -803254276 -721598123 248087461 -310701430 -24091452 -285671205 -927254982 -888855018 404268869 -628403990 645490574 -358956670 962690113 -882109678 -741587229 -29846776 56641921 361853124 -734740635 698110104 -108703042 343237190 -446646339 -522090840 964727301 598570339 294731531 4664150 681650769 224562609 -646261737 -802259039 -442648709 -902641983 264947144 789725437 653400478 -103270097 -553241951 635900901 925775887 392384757 160528093 -941566965 -925418109 460628819 222588962 853444809 809581103 -835412088 463825755 471170194 584529510 -535547898 543498536 915106118 -566004725 -921052080 -15759580 -354261629 220667735 -627664644 701503069 -533348037 198927384 863233273 629308917 253366854 735634121 35528461 -721072590 824842753 -296896163 -616451941 -529146125 -873700314 656199911 -294793133 254486913 -844484147 -57415248 -593378984 -673108617 -524975019 -961589449 274912111 -712410657 -676169669 -241781813 -207847133 966557077 -691519311 -705938753 -310617199 76439609 351060377 -606295578 979202503 649284572 627162799 -786657086 -342798951 -470155176 679908909 -49168413 842762671 814521242 972632024 -770112662 481288885 -565587556 795621445 681276348 -878149950 -485216414 641039980 96529264 -978870234 122685947 132870449 -860470488 -113035449 506255915 721234420 -470954945 -286149001 697547491 902239655 -694899380 613356520 -983213217 384297917 239588856 -834322331 -341546441 -400596263 -623611485 -981473188 324601757 877199292 -115907341 38086963 828488039 -913030602 134361369 -554652099 -396509090 64045662 195946565 838527946 278315531 829284004 380435111 762199253 -417384479 120798488 692825274 -584450031 237771141 -51640629 -318550829 163411143 -976193020 249202564 -231820501 -204243577 720710677 -421088718 -87276110 359312859 653011469 153190534 -533445968 366588176 396872968 -281774668 -33048019 -122224946 -526916120 -325097043 -823599904 -21657129 366091869 -977060980 -171995945 465294457 -31357331 229514886 87466364 291276541 748470177 14489604 -990276481 379799457 -280633706 892565266 330745822 -85558609 820944126 -565621566 -245875059 724566167 842400498 -718461405 277196345 -702119340 396501831 387840799 760869148 -315825087 -857978110 -848408420 -795005751 877662166 -637390269 295535342 -239885848 -280105105 -404100011 -13145061 883987898 -959789323 -92490826 -752565842 -903377304 553100431 562037756 20989435 247295516 318927230 -738487987 774697459 801028282 217082646 965199471 -167201098 695132689 586108924 -629938435 -913734255 21874350 238631727 794430480 892132110 -169495606 -495981043 -295568479 -463031274 919070119 209282514 -452865305 285670140 -567014878 147657066 -780278027 265141908 966412464 -608584035 472456104 597278274 829068710 -838428775 453764058 263046899 556085161 -203904267 927584391 -916764457 433131298 371025809 439213288 -933335975 -639944893 -240690800 202406743 -239863172 -994794689 -449669121 -691821349 225567994 -237553788 742901268 948183486 502053117 126856113 224254435 644722622 743570508 705249988 477431434 604778913 -768814084 141157463 137063139 -306255915 103844849 -780965301 -339437562 -970896692 -873462413 460816187 137678423 122901112 169696165 -464151978 -823010643 565239575 713680728 1000000 -773431432 516717980 84577733 770094049 -739177970 -754999950 -263445221 -772076407 -712697535 696680362 832931324 647289076 38426187 -343833190 488189968 -636595679 -137179385 -21065477 -995412262 469209208 410893857 -962360264 -630841996 -681857883 -76555432 590282265 -3320428 72035280 -521413552 387006517 -376469774 189574177 762585211 -769190285 42908957 11558154 -201033471 229178112 19735508 253063543
-645510852 -75035177 133372855 -157939270 517322891 974043660 -271423207 75432779 -174764962 -551253037 279386127 448917240 942713033 -478384992 -509404190 758040839 149619328 587947539 391232230 -964430729 533447422 784615204 -651443155 757481102 509292877 437084484 -91392971 971969705 -876611098 -614104707 312699226 -204368868 571759489 -801517283 -222288880 977341624 -262406689 -146140634 -976261869 -254753391 462447488 -56970165 540019877 -871769416 902432302 -109606294 -777432335 -821530633 714963020 921593771 243479259 -15588185 67403804 -175337283 -564045085 132674657 -920440920 61532275 -264655698 69560032 -935661158 -547121813 473528471 -470367885 927098247 -802928468 523728034 20462888 -373209904 -21607329 -720294498 -652051531 -295231068 -41599756 551616275 -387276787 988886922 -736305411 -454377919 570553918 -335699327 -218565757 -534251284 -251113481 -41688151 508977507 89466250 407670767 304493262 753323418 153682684 -897637382 676896243 135301209 -7158065 74670002 20770538 441449920 -93420753 423575055 -406320128 -532602220 358082533 867086445 293668287 -188554173 -77521621 -538144253 -262136675 -565386877 -768117450 591717724 164356826 125318576 -538523399 246505319 792054267 789657934 984714458 846983909 364390466 445430160 -414739662 566259713 -616226710 680692918 169985584 -836571097 -619828605 67941894 -626944201 -839933110 753056209 47492653 957485043 305351599 30249211 868597500 -85466814 684076459 -227910695 -243930327 -485769856 -553017618 506449087 625888768 367299755 725344438 -689743405 381963251 -842017746 988472613 -171245102 696113099 674193750 990073223 908522043 -497474159 -362327579 956753894 979263003 844759011 968593061 -637047663 800194796 452756891 291628058 370226612 -564408470 -41911175 954317072 -144077958 141179335 960233373 -544162074 -730940677 435840861 617974141 814396096 286583807 358117370 241658417 -688704797 530212501 61075784 -243843974 -690843508 -234949057 -757927409 659075217 -622362688 -172059669 334144129 -743372481 -971308968 704732812 296751516 673453541 -326754792 -807343431 -204686514 488516374 706701077 -86258601 787972630 -400041630 -357349765 881326339 -499045957 -948416563 -103294973 -647822768 -817471082 -957423019 -241194382 -76654219 547488414 -682970994 214671571 -356515581 -191578529 -461685564 612624936 688165337 -547231095 -390384295 150702056 -840323196 -984921812 -650597719 985127739 912852932 299147615 701324533 544230608 -805931976 -933804945 -689854498 523349425 42755789 301367408 -504435395 -736089262 -290940942 868152868 477223432 -992452281 945900241 502803295 488894139 -733373108 -428228185 -98511825 707202887 991994799 -120453020 875628536 -657389509 59912302 431240278 -771088550 896537222 -243880928 241564513 347907145 -620842760 -261765578 512803577 -154932219 -570320124 688924286 226358605 -668205653 -387125318 504674964 344339677 -823326862 -855660178 -662754440 -915134991 248649311 -923327241 -566223669 -151572837 198038782 206300786 759346212 -494063569 -781359432 370328428 300137057 -910479658 -912361742 882044756 256727850 916907895 -166492694 110553142 -396965411 546362888 401047229 -508544888 374938247 903267618 -214746901 -995578079 -269158765 67070118 261045081 205354270 -770027055 324023025 211163385 444669809 -475415001 16923639 -699326862 -768409843 -626063910 -773960622 72308230 -773032628 -710383712 931379138 646151720 870073387 89583269 623176298 566049299 339732438 127034491 836829272 -201538992 -827007749 -107061514 459629122 971288607 469000739 -678899203 49623551 -861720472 -15462344 -944535035 -731518681 819712699 361506376 39410628 -994524681 142616990 -157304832 -395664020 972278733 -654827372 309341795 586187125 967112109 875381890 847283328 -739763615 370132385 -634904564 418528601 265784726 812707381 398883289 107148170 235814251 943022855 -780185435 39071942 444586173 -332394677 975074376 70264362 238236056 -156679415 -700979170 768789934 542309578 629418580 641864654 469445604 -650193838 581142275 192039449 -143820612 -880247276 -740972261 -506158260 -172416111 20192989 -385341967 883352513 -300190891 226928012 -629577986 938768746 -545209159 406154897 -751418700 -849372970 -377714034 790313541 -110309378 -759114985 -858350985 -400845505 427344471 32616763 -221040844 522256524 -973811304 -212634283 -826995284 357240562 974550567 -862297859 -736844886 -978583697 871158504 -532600912 327561878 -377138939 896055448 -216020590 -698999165 271565049 734554517 292705990 465256261 -424357916 157020707 -759956341 -855290720 24918371 678664544 116590121 705847932 -304840371 -255201541 -527204360 -439795443 969002881 -301431264 -712894388 400136437 -178639779 438427920 -311170858 -714018375 318101270 861416850 -108983617 839437725 790425603 -373686350 399513028 -325925998 509503914 -381222919 834531760 -672199600 -495969185 -186293475 -733429839 905561081 -644833831 894673917 180590269 831453451 -703606054 57635999 -474221020 787374661 906411805 56101530 479556936 -748420238 -566826677 -548937808 -507188013 179219180 871336331 -170835668 -179149692 -699801070 -291779221 509484840 -773293043 677456557 -681271330 432150178 -51704169 588496753 -605280605 -247366246 -518125199 -620281906 0 373204075 561602115 358700467 942955524 467318251 78936783 -541765216 -3577429 83460981 -466039959 524788234 981439573 -974514480 -963844898 60271919 -311519746 -453294164 511869037 -262935428 109025601 61035833 -163990188 496442255 -386084578 -164960447 346563440 -628254519 382672165 -572995905 242873234 876144091 -263170409 665516434 -267155744 -734052755 888373336 -933141888 762687271 -133283486 2919828
1
257 1
-604042398 785971527 -944837611 -134077181 -858728905 145562399 990484902 -512024060 209084950 -402853479 -367363504 -861339164 -380674834 403112028 -870668363 -523544753 -854536492 -839441588 -849991515 812028819 816532107 -643106813 709501673 522339153 238911719 -551133886 187406073 -745442103 -544761731 477299265 313945498 -857273869 -374890446 -241988261 644275936 -773477572 -822373153 194407372 -988889801 -58220650 503104463 -856329393 265718785 -485629871 294841107 864282824 -699722122 142022524 979007517 -925605926 564794106 -629270053 -809437343 608949093 -167454702 494394550 -898037637 993639027 -974084274 542352932 -460313088 -718864249 695572300 373163233 -372542899 -482630645 909249083 -858397141 621525120 -485188353 681429445 724127589 -946870485 999856681 34440920 5282183 -594436748 -826467720 -719217138 -71016594 283107446 -660563578 40950808 441746811 -720034118 -186594104 87511154 125956640 767411631 -154141839 453594779 200064147 37420519 -434037927 737536565 -542251053 -553350367 58501850 -516887195 363760495 940926312 -735906149 517462975 -762239804 -343500601 -651329779 -82199581 745928558 -481611301 366564168 -323109785 767848343 590812404 -19164006 -69570250 1000000 702832820 856651989 -957738685 730967831 -906067327 -585186198 872172019 -745445020 895568376 434769091 -255066077 -218239852 727345012 440867355 -660953863 596065850 -296700173 -721751786 414699309 -358941507 -817960192 -146665840 -893832532 80951304 613941054 -237739026 -144036295 -206861033 682150488 856347934 -705229807 -331154755 -471709976 758747398 55139371 -734964044 -769516993 485636845 755076527 866746682 744597363 -278849630 -387350235 -503846367 337654537 277481888 -548783164 -54741396 -128834920 -591316751 425337781 -388579116 -644315325 -781560678 868137186 157516370 -26782016 66806067 -935897246 582323279 -187157240 -965265188 811729723 969270612 -131774459 -424387671 -521236989 -607636784 26121360 17747927 393772249 541765858 -811577710 670125248 -772523962 -26243486 973024996 -842636522 482271971 -602996431 318461182 -385368245 444118716 410142805 -567401480 142146146 -345929126 -166407755 382578491 -30612598 840236504 934874515 783158871 807815113 79965564 221468179 942086977 -616959989 -820390728 648652816 -923573887 634674036 -956531227 -550451869 -527604495 -319437590 -113561458 620769995 -997738559 -458376187 -924770053 714950384 137087802 -707113658 -522470107 146234160 -38072423 -488448101 -30769899 575426177 -788576184 838610562 986403262 -337996419 -253712871 423391930 46754416 324873996 509990276 358561260 -166296119 124782659 131270080 -829042645 -872018872 -481411957 694725355 229227360 390754092 -419585007 611782639
5320107 -511451147 910799131 -986083433 687473866 925167687 599709850 -547020544 537552643 -275809687 734953899 -17828432 147347362 691001647 -982883528 -677637635 756068942 -972954202 -715130625 954269272 124163932 -999915497 907773528 54909346 630501272 -488960809 -875262406 989251431 498716467 -302428576 158329331 360205903 753565824 -449452934 -616969841 457799806 330215941 -569906323 399701620 546189484 396964465 -257962319 190470209 751671891 99071510 85130853 383636184 -661900932 154523474 -359844010 -440476512 -261519216 -944925391 -29789995 929422942 744725372 -587654107 -115999220 723926660 293360602 111436007 -996899086 888248942 -822410182 -286482627 -712128684 897453027 22745603 -114057431 -557795886 -168174641 -752150494 37624027 -553615276 547570441 884900144 -227145089 -765653948 986466965 106264309 183639842 -259016495 -164044563 -633879709 -869015656 -936042210 188681648 -370453829 -581193031 -467229538 -129951203 -288464712 -118424387 -382141042 990135414 789006974 -122172121 -161070669 -826498360 624611619 893214917 -870213675 -558262213 150200032 497522927 943513605 -422311174 -302599256 695414485 -374019054 -63278824 -340880799 -386741983 -3668026 303265383 0 542853117 -452092825 -497932518 -716830851 -997633053 -731288214 -23369853 -968241445 -970211786 -620868390 654640674 -527751689 1771267 -716980367 -909951034 -156099683 -609093229 -69080872 -563608130 -315079756 -332051992 788516525 -308281809 979288389 668409650 -415351985 -453180431 -500059419 -708809312 -96845913 -725101166 -953850670 -83953882 -69576104 -114518638 232679114 -828139585 492996861 212151168 -94933211 -752354566 -121452923 -86352348 -39616115 62465971 -843998735 547392728 -115665111 -956635949 506040005 -54534277 -562421461 -200809326 774985087 581184051 982427615 -868192617 -203432107 -7874509 -274575110 -506615993 -269059151 3222724 968482682 614518186 493187892 -422471989 570607686 -246027849 -159865078 -938608306 -860842177 910458994 -151644688 -472480688 595430983 414904233 -458062776 -244625110 75991764 640444996 658560973 -266979273 531491034 65187305 -96462838 -732208818 838772931 -267586365 468561316 -517345193 -567606076 302268519 -245386887 633958133 918855918 376574907 279329903 -702115568 797534168 -523408554 -328006866 275714216 -88167840 399839038 -733153336 317435182 294951150 619050961 -894091832 226138794 148307374 397178399 -517557700 -284487615 -654310581 299148886 231695575 -953081470 -203512274 836522752 -71018030 517858021 -380284189 148234100 641069146 707635345 531732182 951863084 274556088 552523956 -521583833 629231333 -609995155 936339421 -607867551 -685285216 -656212819 -495605487 425109486 -385628897
1
176 10
474307676 -161219895 899345228 -965799733 -753083962 222817146 948541907 -678805044 -647542791 994055154 312933214 968716909 516959930 -351015640 334970010 804552462 715841466 906410323 -575039212 -998440946 -947541907 504795287 645425290 999440946 -503795287 -286724117 149325852 327823577 -622445676 149325852 161005295 755585413 997840427 884025302 149325852 -484060609 320707187 -996505090 107588176 300260029 -1623953 -998440946 968225779 -188219662 -824381352 -161028914 -319958061 878983592 504795287 879288918 648978697 -10045901 -807535618 51526272 504795287 211741216 716571291 155490159 686575547 -209747820 -190223022 322918572 741260508 -283205984 -907848487 -998440946 -13858159 627530896 -553669464 149325852 -998440946 -986988421 35444146 -198063208 383958580 541637794 989381447 48043885 923093682 999440946 -358315350 330106008 504795287 662134137 389896241 -980398705 149325852 742426954 377082442 -531252655 -236652131 -998440946 999440946 -744053976 -13377143 902458020 149325852 -710347293 -810946595 -337839958 999997920 -998440946 -587113816 397939357 -811240749 512997443 -779958649 -660447887 -9869339 111706009 722900869 -996840427 999440946 262265348 541022428 -585873614 -260804984 509918536 149325852 726648358 948541907 948541907 901676102 315155299 -113465629 923093682 -60652660 -310740204 -998440946 267878841 -91382747 504795287 -235271332 923093682 192232152 -148325852 -934348340 -257287670 -460558105 999440946 923093682 387261008 201756990 1000000 -105393529 752843349 -609042435 979661932 -998440946 -947541907 -12001716 -679469025 662148275 149325852 -534767819 94092828 -802086755 -148325852 184532486 149325852 504795287 360194633 -974338726 119705793 -735766769 -530676902 53251968 -746086158 999982345 -453795617 -100380140 948541907 -989190199 999997920 -148325852 -817928779
-666964874 -405621847 251972536 -245474139 -653190298 674383850 0 985372864 756813569 -666802378 48761430 -671587757 476554207 -322150705 109270693 588169983 498851451 -33372399 102265077 0 0 0 145747749 0 0 -930317297 0 -242650556 411132538 0 -164354730 -583592130 0 -941320626 0 523762962 -116053992 841479004 -647683562 900504667 680973613 0 552595998 -472033570 599778934 -542181726 -621301200 -503674873 0 -804784010 -670673605 943681642 -881506112 443476999 0 -955352001 68763195 -989204671 622860217 -717487094 299307938 -396975904 -122062376 -826097635 -500219363 0 -895108335 958971388 600469710 0 0 -316032091 -17881357 -110048716 607575996 -625654595 34158123 931491546 0 0 -852833644 0 0 -906757042 696673910 498385526 0 240698778 -244004818 427945664 792171847 0 0 -186337730 -620413434 -514298572 0 -984020577 -658796419 825618393 0 0 274649240 161628227 -988327433 404173358 -460187981 507370295 -391749407 -273033415 123742009 0 0 8639443 -366044 564920922 259037810 -984307737 0 139279920 0 0 800506455 76562146 -573471556 0 281112930 -981704444 0 2732907 -550298427 0 -923346593 0 188559133 0 840337701 807971237 -69285342 0 0 403713931 910985096 0 510075926 -177253595 -894148616 930213691 0 0 -840739517 -458606138 986562971 0 275895578 -829716047 -324688286 0 296158922 0 0 -663995009 910251968 -29385830 711343415 -499276022 -949930657 815534309 0 -543831574 236902064 0 185567262 0 0 -299058536
1 12 1 7 4 6 2 13 1 2
11 10
-998998305 -998990580 -998326873 358742106 -854042291 -998053589 -998840622 -998521715 -998979601 1000000 -998863082
0 0 0 200605340 0 0 0 0 0 0 0
1 1 1 1 1 1 1 1 1 1
15 10
1000000 -996132280 994338441 997132280 -968270838 717456418 997132280 -998919996 997132280 993508359 566163341 -998919996 -998967986 997088415 -968270838
0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
1 1 1 2 1 1 1 4 2 1
2 1
1000000 362214284
0 776256171
1
