12
309 6
905752009 -653716874 -917846332 -268175936 257317271 878959178 -562258032 656733903 -441351166 -232564768 -789767543 990886172 -156342673 934217992 -797665786 -817034596 252356515 920680244 -523945770 152649560 270561465 994052635 -585484419 -547078408 263730674 434997430 -276322596 601439298 617330885 -799482482 -886731368 -580541173 -405284193 -300188804 296521764 359271380 716074130 -298559927 -807384613 655075025 372872106 -146493639 581691006 -18545152 161152125 318278064 -445963858 401304666 -875009063 869744833 -396912597 684103160 371769488 -896570810 141834153 583977995 -635468840 988233033 517188312 -517448607 -44238943 1000000 880308128 -797099246 -564792305 625758317 994052635 -399248970 -921517242 -606167787 -122379755 -984890022 -796194991 171294194 180988293 -685983396 684366166 -768920387 -504018616 -12396258 42174367 526194412 -715750073 914685177 -403595562 953311237 507116570 419401624 568414724 -32779893 -572520792 -90214947 -875009063 -498360484 529412184 -72054339 481169169 -652472816 -980100642 812887865 -669973743 -87442339 29206766 -866979391 82645170 -725385302 652018306 -498622943 414912719 123629934 -392139843 266422381 24849679 -650607141 -755816921 -235809011 -550253889 -875009063 412046637 -91080782 619022343 -35623205 -887811930 515753476 32675898 -507307281 -949744210 277172147 -460835668 -37831204 641503826 -984890022 71343318 -456779530 -910469277 698956085 -496604964 -781431928 -302733496 994052635 -512933944 -971909954 -469800202 824851806 976822130 262694296 8368676 -236720723 -53595384 725459503 -638976658 -975548026 524801249 -191783616 982742474 170405868 334309947 -683128274 -526222021 -210419706 -942654582 -916400905 319674701 -959737412 -341599168 186827271 621653125 -103323215 382847895 -588167735 -181130242 -23898376 685646955 985890022 -234273595 -173061745 -583326293 -532124213 728301290 66612093 876009063 -547282241 -949503877 -787304799 328134952 -909158147 134796983 370277634 -984890022 -816002177 -240179176 193371914 178160436 -244681322 -624573535 -822233473 904121701 183839022 502914089 139332718 -143575350 477428138 -468416809 347589019 321943069 -989886172 -902374463 144318128 -539288249 282625853 27170387 -26328933 -227183378 549049242 666941307 -319216737 -399398874 -986786493 -166599356 -523768475 994052635 -568446859 773960875 281015330 -755679529 -875009063 -780461618 -390338537 372769547 -836491028 -685418386 719548823 -645311070 336665994 241131612 420669258 841320749 876009063 81692328 -129256744 -94208523 -791487405 881180649 -925196181 173629345 -978965677 -8948026 -958313872 -351547797 -980507309 191157501 589528551 -351497778 770317308 375771196 173030421 -36832192 872372147 192399431 -145767605 220665699 -499643406 18597972 830173334 656830896 91126275 789193782 -514840462 672966406 491627647 -634026752 -986551029 -651961248 -315119390 697916519 238383205 -687995440 -329000656 -397424262 979071448 -341288391 -990743269 192606363 35748624 -217934070 -519995560 -269930370 807246679 -158561167 -984890022 654885597 447650855 -484468472 -245000747 -479723616 245514668 -984890022 32894047 406379395 682623389 876009063 -239343041 970090874 -398453437 -875009063 919541101 -818968490 -970751891 920975025
-936474723 -222289794 -640717539 237827322 -889848422 794936564 -550826455 -532197509 -409073508 639184598 984354782 0 -250701477 -863067135 -242486310 296769527 907633683 835509071 294239490 -660138015 -20907181 0 -415591594 -972257891 198720311 -785824890 419593374 -319557679 -802469395 604990460 -46814065 607301706 -678066251 644446490 -989043699 -682657375 -53043557 548629853 914474046 747581784 -61379162 90698154 -570720681 -677120819 864601117 -213359732 865242412 -498579666 0 -363089379 593303653 130674083 430265323 -741660818 -658215535 162922178 -527905608 52516960 94616771 -873485985 592915829 0 -65095894 640275725 132153470 893812305 0 -541848233 214889363 930503571 -379208657 0 -547441212 0 502527861 891448224 -887401491 185923238 -80873317 31393130 934264360 704122941 -833217661 -648906191 -375197039 -478192316 311232945 -609372256 902761948 819859824 -140201588 343451427 0 -564073918 -886297404 408612689 328873613 -246035360 952490212 -586911210 310599776 324790288 308731211 855399 -294223074 888191065 374678860 771996536 629062280 -514823525 -106605512 -253937128 -761790497 302055714 177182003 -628948718 -29304352 0 36639358 -226141294 -634901674 -644137070 -574539050 713139694 784971088 185041230 605706245 643815809 287739775 591611159 -681470511 0 -31235721 -964339210 770999779 694039448 -989259728 -368570590 -922742572 0 912074163 -822642991 -752315600 -78311821 -92046026 -826157751 -470704515 476220104 744338983 273230908 215853858 360435899 671538732 -987758865 -25706804 -311568794 -744143191 865911094 6005416 -508058915 -506902283 58796999 592434189 475506296 -449110419 240847100 -277772445 -940743964 -672216194 -403991282 523505920 203081815 -398357576 0 -336424153 -803743571 436403813 -252328584 931568730 434027275 0 649728633 -678622110 70938031 -765074336 198059901 27906052 -592030883 0 82793448 485250955 -225018024 -393671624 -730595240 248109509 537449482 -386003724 816579964 828189032 -276836725 -368018358 222354810 101519220 857546616 -672807882 0 634401212 -349037561 724001480 -806774678 426626063 483686984 354296302 -280083295 790143051 332887632 381550204 361218880 -162537922 -498983862 0 -396418195 124283124 263278471 604144474 0 -835546622 -724199801 -955212472 -4851301 106547936 282609678 602121702 676460594 -683343790 -803747386 -360478362 0 80257838 847159088 550226697 552299871 -321691120 -504866765 838464725 781166623 -109863170 513084445 -999813274 961570416 278912889 -456823769 727733532 111862504 -668555538 -983389385 774272096 881685872 294303749 945377082 -613972802 -542295195 289413905 -387479245 -266074952 -625908053 -365653450 -306318380 557754464 992816584 -748769700 -609641257 631471983 -364385244 -584340126 955773005 -981005644 455333534 -830355302 456992857 590006214 51563308 882572620 -358540801 882752087 105865852 -60746258 740835392 -326669336 0 -809612290 -930588283 235462368 -982694867 -604690097 339522808 0 903663661 -341596597 -657920452 0 211917576 258197989 -803564889 0 416750358 677253022 803632413 -597018509
1 1 8 6 2 4
361 3
67939864 232394321 548617557 -719884838 136755694 -286976937 -371229801 -688060550 -226468801 877316961 801800654 654606355 -121774299 330258713 368857092 -257854678 689658503 -876316961 -507608148 413415695 880276969 -38057121 -711740003 877316961 -513873081 412245274 -771134158 877316961 534494734 736478802 -776011363 794335886 -703345033 877316961 488394147 -952945981 -822858600 -402662823 -114035133 891081135 -29753932 -254325714 644730947 296861564 -460979300 -846829714 -876316961 134742363 877316961 -895387972 773693865 869205327 -724025210 -502243643 316606316 -70619943 963192195 -745389180 -947133117 -180082 -977960252 367561946 -947218641 -876316961 -331827753 169679235 424213216 877316961 519996270 877316961 386446137 -498017840 -373440673 -905425684 -319566193 877316961 877316961 925461695 163181355 -503736997 -841428387 -402718566 18048784 349746610 -526935589 -450037005 544569094 -260080992 -437448877 -638013454 -550247872 -279040353 -396129454 584865990 -231875667 -934855430 -986674200 281053127 -172359747 265780234 -909504330 -964958182 -72891249 -729512941 37951547 825704600 -280000517 408779305 880276969 662037920 -25190795 877316961 -677723316 -253841315 877316961 878703345 920525533 877316961 535703843 877316961 698983482 179247185 285492670 -324735877 665933605 995556399 605145269 337677433 -345572313 396668918 718421201 593373248 -332818826 -616726207 877316961 877316961 660071296 818786850 -484743531 877316961 205197298 -526106413 718426754 880276969 111746580 -249095959 -525097377 877316961 -26919801 -295032364 -876316961 270356064 308364797 739279658 -509585907 123083149 804519023 -557311841 -846952612 -95644816 8370079 -702814287 122898345 587211773 -911719660 468841337 587942709 104281952 -244669402 -427267552 880276969 -202022874 852194120 869659302 877316961 832209144 546530740 -151392022 399977061 377775807 -477459722 454778827 -461183893 333101348 -20325491 880276969 -305807087 -876316961 877316961 -130391359 -761193785 686059662 -876316961 772945830 900167739 803982770 -781747318 640394065 104652326 792333032 -876316961 -308781941 180896856 -215508897 509606048 373608210 660091305 926906248 692296822 -506564640 527127906 974117680 402387074 -919678355 506431873 -610067029 -593819800 877316961 795463623 -860200445 282868582 -31276644 -787194206 688336294 -256507626 873834504 151566473 877316961 -833672403 746761515 -520997954 760299129 877316961 880276969 -197668043 -876316961 -880762357 245604982 880276969 -33800764 673486647 122500188 -492948366 186900163 444440535 -682035735 -711040386 -602988207 877316961 430252731 877316961 -430533589 877316961 -545047967 880276969 -583137403 94147521 884845229 880276969 1000000 -980068479 82057676 -61468616 -43462590 -919948786 189627119 -16007410 877316961 877316961 730149860 877316961 338596520 566862384 519112937 -279012411 -397273694 -519739521 483924886 877316961 -143227906 820535958 63457080 -396132322 -779242719 -262698159 -900484166 580743558 -1884267 -380622548 -854163969 840188376 71292992 639640413 751623239 934612750 980031238 347213942 877316961 672081825 -142699172 -876316961 -47466268 139335236 -796989371 -876316961 -568678438 703042373 -665716615 292891765 893632022 -624559378 -876316961 -495975341 877316961 -668469818 246726782 -405499148 -627842923 931377684 -412173544 591363420 -133058368 -139082672 353329611 -731474965 124383006 -803643675 -174213716 725638531 -690785108 -926214063 895098987 25217090 766788680 -752517158 496292185 165306263 -909034962 880276969 877316961 675132655 -794723607 -670617199 -843783660 97644214 877316961 561278917 46803915 -794238671 877316961 -27681971 321959299 -925247809 877316961 -232700758 877316961 877316961 309240187 -261651222 851990605 -876316961
414750104 679309124 739382406 -407263593 -678265304 493977345 390992485 303551134 -894647723 0 719862302 38786967 942162447 464306117 -568479971 -38715794 211288691 0 992190664 436175789 0 -865924350 976147125 0 -635006361 -621405979 996449112 0 -228823087 -596223560 -96184939 272995586 -54204057 0 836109161 86256774 771426123 -623139547 333437498 -634346904 434293696 307151035 351822141 451626661 311618213 174374147 0 671311490 0 -353865741 -885543969 -413887430 -854009924 -261389443 -170492550 -227937362 67630998 -85134085 598188582 397255231 256561155 895046136 563797852 0 694832916 -144791205 395961920 0 -538119435 0 415540187 213766255 -252311368 -736405094 482612536 0 0 -487220768 975215318 295274709 -69182802 -436947177 661233758 -491919077 -18134081 -131446765 -187495546 -590628080 592913610 397228020 886866643 -470197067 -86380007 -602863406 322965755 -879286018 695804768 -587750118 487220712 619434530 791092035 -484159956 -107694875 -130157548 -723969368 418816492 -56986251 -870489469 0 212781210 782074897 0 714789550 -639419516 0 167557371 509427320 0 976156216 0 -314604346 -205478664 -499241079 438227657 -683859377 -696610586 955669493 -885190165 207610420 815975257 468778061 -646781412 289366430 603442733 0 0 734756986 823099630 -637148787 0 -812238448 147873533 -309392164 0 -639755934 -885194581 -50674567 0 602537779 738146157 0 -883501030 -787013860 645847860 -655878987 415912515 -888207496 728011677 -908957579 -692930731 -475082734 600636068 -902321958 297971682 -206220318 291575813 -110765496 -885801210 507612397 195464757 0 439111094 -694301400 -455762990 0 125630915 -57503353 565673493 -327829712 969340064 179741878 -542853110 304256575 291434094 -7978058 0 164469652 0 0 -816688558 762534806 -96370928 0 721736452 999557879 839128329 883063071 -277771191 -130807003 -498977406 0 -336325528 -817985401 -856456255 -847765509 627261780 -731671290 916773225 335411010 -87940005 -50148155 687984072 -616258629 677430464 931538761 203284043 -634784428 0 -881533051 955241323 923271536 -785768852 592915810 -616804574 714957410 293835586 -854037941 0 -545188122 511178196 403509999 -38300816 0 0 -991391966 0 165043886 -715973803 0 -584802218 -661619554 693488287 -297147372 -599000528 -52770903 783268199 -418224709 709062160 0 -114952153 0 -518173589 0 566599719 0 -463375825 -327576613 -209537124 0 0 241735543 -640112748 959833018 272121930 929608642 707844893 176246869 0 0 -4243960 0 657425310 558002247 235352053 -7048265 782864431 847809010 -853061662 0 -368372748 535911682 545475446 -638560773 -106649070 -674610872 727959735 716831981 -434642788 -73304640 441721717 432597830 -329263143 -1161105 -125607658 546546109 630965893 -496114485 0 391820284 -4455964 0 -432345081 -924244877 -556789282 0 615609964 258265846 240299667 -283983808 -654307946 -800330442 0 308993709 0 -613272914 44527817 233140296 670401761 16603541 472891565 659238636 -52942633 -826544101 -642221164 438070100 -753480719 581917262 -917835220 597869671 -686356488 -380713473 -686899941 784414902 -64111453 626727492 -149441446 -373064889 432770670 0 0 195534872 270950290 960599644 -367515224 865395762 0 -630895066 -613611804 -567808794 0 -29825001 405220874 -6843080 0 979076253 0 0 -250369632 610276949 -616446684 0
1 49 10
205 1
-998359614 155247385 349187116 24665473 294371472 -302937997 760816319 -661660651 -33489346 964639641 772100274 271257945 507827733 -470004378 920611523 -152631854 43357457 -371368473 -770461357 699981263 284500258 80039847 5071364 -575575373 577544425 -882640762 -704913312 -947181130 -602209417 533636716 734449053 543494586 672737572 -145653270 -401009290 -61047413 998461778 382837133 58044897 -644207909 -174895809 -613937216 -535341793 207234393 607597995 -274093981 -589180946 754164767 -860913734 300306216 376197789 481999155 232953314 792158233 334466312 10744946 179992395 857257577 -89580949 914283119 279857988 908641526 -845743487 -594268383 335854334 422648619 636373382 115129051 56910456 910614202 -702508116 -772410475 -665192473 24572448 -417658306 13348686 -688022585 574739710 -122113411 292524194 887604312 308146976 947301104 -610153993 519480426 225214047 915648222 -534875898 -916316212 292903122 845748421 482103669 -349102299 -82353596 431551895 380978360 102276767 -420542750 -876490869 646244697 236599513 -258681294 -44714724 710707507 -985439711 -419096304 928871769 -767768031 -470380986 819197990 91517746 12315873 -273380318 -809092378 169781491 -732245235 549125982 -522052287 482321146 953718142 -966313319 811056223 -289381657 849057134 692843286 -293983337 -382477792 -315450457 -280899343 -159166654 -257308878 411936572 960069567 753623368 755619877 -569354450 -977534249 333680831 997837318 -259366858 615578634 453624922 878863911 472066733 44342996 539444103 -176000790 948708123 -847641310 67849226 371973664 979508263 -302118178 -672761404 308167004 270077455 980983152 -587035465 -168445100 671233235 698747153 -657735539 -972943609 -688882877 -705221892 1000000 14107742 -236855248 -75198081 -50123773 144481394 75633226 181763583 500103242 -670037267 -941453417 -43444961 563959062 -978238532 211472728 -485833337 -862472864 201456711 324528966 581123435 398278952 -34817827 228741742 -915703626 -668742194 592759223 -599496694 61090543 -748778654 -55748855 318549735 -269649071 -658258846 -86499433 -126916946 183258842 971195186 -828946603 551143702 -120278975
-466212142 694213151 794949399 652191977 643331245 841923788 -21325260 -421181921 820472817 45250625 655837867 -580229052 -710829950 -957472990 -468396672 -817595446 599233621 491317131 -372626655 -813862717 -367511352 521918747 966909595 -627716869 231938700 -380235862 -904927631 547811408 -389427943 593341567 -337217273 70260454 762366964 257425325 -417562537 -189363338 -924324639 715966867 -953739528 110092042 497312843 95172635 621095417 128304953 422806532 822600095 767112984 925545170 -843757362 541629737 -809770440 585704345 -961233311 -725880572 -357865245 -69162917 660115242 505453530 12226275 285755793 -295779504 343750226 -210685897 -404776293 -886472370 669361127 773482048 -99010221 526918342 -484006715 444069716 114495093 372380889 -894503544 40962582 -742867554 376108820 36532201 324950277 142414371 205126580 -809018681 163108800 197626570 141509321 525509156 -868632007 932763150 136708644 702025855 404967982 754885526 88792882 -515666187 948921474 -479378007 284329933 89408653 -682332386 -829607083 -4689169 413217895 587538974 371646064 583608185 -5104242 433386094 -93604651 576427041 480325079 286143141 -581567212 65794178 445613943 204231218 503975433 15320780 783508717 -661550615 589286900 512771922 -260012200 415571923 -813463501 -456921458 747694341 -976999670 -375474929 185168346 -949868210 -309980465 -234080708 256303556 -722413322 -960643766 -656430416 -707834999 -246493966 -145898177 7087871 -521296408 475163125 -601519508 890143013 202152712 -260020074 -696391 148454065 111549886 -24218037 -366203146 291618510 -3792646 -681999416 -267893027 -375475648 292722257 -451505981 -689329817 123683491 439890411 -603986756 129821073 -897650194 -806978916 0 297537400 -966510994 730738581 -448120577 878297293 904780096 -231143016 191952517 684604916 -454380766 449007266 142640077 425242319 -237821688 -40608263 -233452337 643307138 -849611006 115451466 -517045851 993354738 -701855108 338436142 612457676 159864027 -256545996 -564208451 -869042925 -150905504 -501961283 -588672213 621050032 -150672656 52978232 304197717 -546054903 59226248 -61577731 186544594
1
4 4
990505375 1000000 643557413 821746188
0 0 0 0
1 1 1 1
51 1
-461402536 -86654255 557463218 898630738 -897470360 -321486695 -816021226 -926789041 -504757406 945715228 400883820 -697445305 673996617 911556595 695315540 -353936823 718529768 694157077 -145209576 918235121 596270200 117561158 1000000 437151052 259952968 130864749 -393354233 967144531 -524475995 465875965 -720016837 193389692 381589237 -89964529 948404177 148724925 174541375 -703179877 -36617675 -976927037 -648277592 907001180 -574757866 -273632146 736771852 -237825032 784977110 942552837 -675836066 -228748462 -204540001
-432806662 -346938810 -953227385 740688827 -926289681 928721993 718104631 905141373 147632883 61792706 38870768 822356644 559207335 6637862 -362054365 511101810 506155907 36171564 403706520 -964113030 209033040 -497905989 0 -539298383 -280506914 213842621 974371034 -29159742 -511188855 746500442 -71598671 -714138272 -571808130 747507688 -872900130 654418172 684719537 -429923050 748405866 699326801 -827582729 -611250052 567715526 -335632447 172041346 -550234362 366721348 -169640335 -44745104 762966442 -608140297
1
23 10
985071343 999973689 415884008 -905416282 -756759420 970888885 997904496 -998987832 757759420 -998998469 938541137 359274198 -862803543 -998998866 -756759420 -282452073 1000000 -557025240 -998985313 418307995 -998998866 997904496 -311490499
0 0 543742767 454825955 0 102106784 0 0 0 0 0 -82867868 38028573 0 0 -475427481 0 540965612 0 258978959 0 0 396981518
1 3 1 1 2 1 1 1 1 2
16 10
-964794585 942647323 1000000 -734166547 -948811612 -247322899 248322899 -247322899 -835269662 750478499 836269662 -994579375 965794585 647342223 479686430 813028069
0 0 0 0 -161944718 0 0 0 0 0 0 0 0 0 634189377 0
1 3 1 1 1 1 2 1 2 1
16 1
716426719 431897396 422451702 630349601 247239469 1000000 38411878 74322090 -389138587 958212412 -887335836 559092507 233189892 -274591428 -448831873 -675693540
982883607 937003534 -43381724 873184434 -32547130 0 -804839313 -374861759 712532048 987386577 431033927 -105557484 -335836719 -285983000 829540231 -853390344
1
10 4
1000000 -989702414 997842804 990702414 997842804 990702414 650237708 997842804 -989702414 570435849
0 0 0 0 0 0 0 0 0 923004367
1 1 4 3
1 1
1000000
0
1
3 2
1000000 385797667 385797667
0 0 0
1 2
1 1
1000000
0
1
