OI-codes/S2OJ/1566/data/dispatch46.in

10
420 330
-947652265 -266320753 -170737673 -710033421 -591766446 -931575325 -127551027 509470465 -471372065 -7206992 -489497956 632604925 355773464 -461650966 216406494 22998073 600014567 233237765 446323188 393053853 -11509404 -865035102 743075928 -803219520 -488394051 754276423 -562327545 -420306844 438323172 -19808204 -788363009 -627912399 863970457 -568330089 -58735147 -195256663 -529226302 -891589928 -231183782 226554597 -919816357 -99601188 -794828602 -691190946 382386372 613753729 -771424362 835902140 -323617322 953810832 -816043873 -185714544 215616647 -883548422 -532345408 -585299285 -357069297 -624200226 908909921 -376436165 824191105 586049178 451719460 -824721085 -429893084 293880659 949572866 -756084653 -574194816 -704928285 734288799 -474390456 795144160 -964355674 -336740367 858355793 -878758095 -669627523 763067804 -408280423 23570558 -703953236 512520474 860683168 -655818030 -789183488 716110857 -969333722 -525360330 455502763 -717388782 -669807017 708011384 110199513 -861080638 -813131124 -163224182 40554102 -13003014 -736718702 -611247889 -96567720 -716221069 -790866956 569346786 454258009 -742044139 468116953 -411105615 415236530 -828489544 552566342 802276646 -748393983 668884629 211423715 -935245186 -469285686 273239987 -305194808 872871492 -593419712 -895329589 -842018181 39345947 140769528 -399315824 737323631 -982560641 -739251737 663035241 -548162196 -460679074 -429590618 -742107770 639481761 -892126915 674582801 -766738904 528896884 -982606271 -238751366 -785617182 721328123 545353205 600607201 -85107373 -111611078 287342123 620229323 -315372859 -162423368 -215319568 712372178 -280057338 631876266 730290128 -856764738 -371789195 -820384690 767009704 -231868474 -430684983 -832490852 -924080032 -880888159 458900978 -189418623 -734996469 224281478 -913653596 -865491641 -682051531 966215806 5678993 -465869682 -565222094 -557712908 -954740342 156523323 468281550 201087191 -786840997 -470467137 -163223850 751373482 -500182676 -361661227 -116402226 -647268586 -576903734 22648723 -436524377 778465592 -376376893 407429431 508990455 212550873 173719455 143129469 859682325 -79420097 193490559 798499997 623542142 181179243 -393731821 22087982 936510962 -571130517 -184030856 -344348336 -157121618 -605960244 -920230162 -424178076 -28243124 201742491 -226399774 -284989845 -206675022 -74075760 956394469 85598065 -533382838 -12117879 -255276672 -708999676 -347525450 -521896774 287033424 385591779 -606985236 -826272869 450818187 220170345 725156174 -740224906 -105772870 -1005122 755893043 780386420 45959581 461066244 917522849 831408032 380185897 200316138 -937577214 -832224328 753477082 -702967157 -286064035 -542652995 -683980055 -449940064 742281569 675310658 137056358 144755692 -857777601 -652874460 343649601 -152583544 -202994813 -276969799 246599751 -928904792 -262875766 -910320985 -816581256 -709118066 -710392706 350826892 -178318985 475644832 -550280087 514353558 846212323 676538351 463761658 195158309 -154635314 -505580627 -518991687 -188163246 755440920 306902832 -262233753 -42760542 -723179005 -803919315 430347175 974881787 -925544122 -915234902 922490728 -207111475 29176090 799538916 925337715 715927277 359986288 -611312929 742936105 -623026546 383986049 -46974273 -485681678 540411907 -974749109 -217326265 822706851 755829219 989012119 -248288026 -600479369 31744829 -758336462 605911840 -358246496 -403899355 -615241644 571601129 579791843 -21366556 -504724551 807524831 337496299 -775784881 -736400088 -839343094 533277701 -182160804 -771442429 -990033660 820654520 754789789 -442237479 -297474135 -185171609 -202543361 -816933787 -31268313 -463040465 429434602 828226470 -452465582 -412179749 422128045 609372948 650254741 -238031543 -400666032 -787961532 486429485 -533014136 472403637 -542529036 471451654 731177309 -406142480 900343643 -529515066 -98066500 -471305273 759666138 -718708612 285215357 247425213 -525708843 -571115990 313402315 233010692 498514147 -322056237 -852736806 383635167 -503232285 -243342951 -590856107 309321299 -967779560 445703596 -158404362 -94220509 -857968401 -496667835 -165204297 644678622 -54038531 -947525536 297627795 837875700 -600377449 995764335 -677789098 988623076 538674443 574629381 -455354718 652883995 -569378777 -928448154 855894638 -492061475 562605894 -214244361 -708580248 397152678 203728735 253050831 -707322467 587292367 37603935 291160316 524928446 -377452748 753051511 -118530114
-975363745 -509885022 299635957 -961471894 -369775626 -936826148 -23101141 940356154 -104711666 -345339249 -280454856 290631032 357780677 -112211315 422886341 -470358401 669076779 376464040 103926028 149941315 101524842 -509364764 759030159 -833617353 -955779978 887942904 -698696991 -658618034 837324484 -2454902 -546453494 -808304819 799040758 -986876100 261621740 142705122 -201297156 -935422023 188795548 -222904846 -965179036 -463838603 -696850160 -279583285 513455872 405412522 -841760521 619685184 -419614128 611870661 -692949929 -158016859 83999980 -777799057 -759280302 -316165956 -421099458 -903890075 663318229 -539078138 918333585 226749343 130449782 -851568518 -104626085 411031715 655994001 -633042120 -699229984 -262047828 805614483 -660534618 945613332 -957751607 -209363988 775424555 -708551059 -562522017 428603501 -761767251 430072420 -259300637 446431388 664935114 -790793540 -868810097 428962383 -689841867 -736972468 919618206 -717388782 -669807017 708011384 110199513 -861080638 -813131124 -163224182 40554102 -13003014 -736718702 -611247889 -96567720 -716221069 -790866956 569346786 454258009 -742044139 468116953 -411105615 415236530 -828489544 552566342 802276646 -748393983 668884629 211423715 -935245186 -469285686 273239987 -305194808 872871492 -593419712 -895329589 -842018181 39345947 140769528 -399315824 737323631 -982560641 -739251737 663035241 -548162196 -460679074 -429590618 -742107770 639481761 -892126915 674582801 -766738904 528896884 -982606271 -238751366 -785617182 721328123 545353205 600607201 -85107373 -111611078 287342123 620229323 -315372859 -162423368 -215319568 712372178 -280057338 631876266 730290128 -856764738 -371789195 -820384690 767009704 -231868474 -430684983 -832490852 -924080032 -880888159 458900978 -189418623 -734996469 224281478 -913653596 -865491641 -682051531 966215806 5678993 -465869682 -565222094 -557712908 -954740342 156523323 468281550 201087191 -786840997 -470467137 -163223850 751373482 -500182676 -361661227 -116402226 -647268586 -576903734 22648723 -436524377 778465592 -376376893 407429431 508990455 212550873 173719455 143129469 859682325 -79420097 193490559 798499997 623542142 181179243 -393731821 22087982 936510962 -571130517 -184030856 -344348336 -157121618 -605960244 -920230162 -424178076 -28243124 201742491 -226399774 -284989845 -206675022 -74075760 956394469 85598065 -533382838 -12117879 -255276672 -708999676 -347525450 -521896774 287033424 385591779 -606985236 -826272869 450818187 220170345 725156174 -740224906 -105772870 -1005122 755893043 780386420 45959581 461066244 917522849 831408032 380185897 200316138 -937577214 -832224328 753477082 -702967157 -286064035 -542652995 -683980055 -449940064 742281569 675310658 137056358 144755692 -857777601 -652874460 343649601 -152583544 -202994813 -276969799 246599751 -928904792 -262875766 -910320985 -816581256 -709118066 -710392706 350826892 -178318985 475644832 -550280087 514353558 846212323 676538351 463761658 195158309 -154635314 -505580627 -518991687 -188163246 755440920 306902832 -262233753 -42760542 -723179005 -803919315 430347175 974881787 -925544122 -915234902 922490728 -207111475 29176090 799538916 925337715 715927277 359986288 -611312929 742936105 -623026546 383986049 -46974273 -485681678 540411907 -974749109 -217326265 822706851 755829219 989012119 -248288026 -600479369 31744829 -758336462 605911840 -358246496 -403899355 -615241644 571601129 579791843 -21366556 -504724551 807524831 337496299 -775784881 -708688608 -595778825 62904071 69277669 -993433249 -984782837 716204634 323904100 -808897878 40658122 -394214709 139430532 -818941000 -380707964 -669520312 922791076 759164258 -595691857 -69782589 665240583 496338702 294584403 -253985774 -370268199 -320575605 352763004 -396644690 710714827 -941530348 454098352 489267794 -225750060 965273342 -110969055 -418423387 -809267058 431736992 -674876517 -134763973 696884656 -480346164 -206878575 215423873 -178596969 367444647 -113715030 -782400647 599852123 -407235479 98597220 -713950051 281623614 -836162893 339954231 68530532 -363353838 -793938240 -216977986 80387395 807320595 -148181011 -588225701 618897473 864723133 -925644448 878613279 -384210233 865580543 663709611 131748924 -526680402 839028157 -719847949 -935052221 728518259 -409130237 392398858 -321349867 -374115945 750639506 -202773127 -191601768 -641233381 783040421 172579445 370786925 812076920 -656944603 554984813 -582645557
210 163
55468121 -75439579 620118846 -914223210 76749798 45718777 -50918493 80793134 866897977 849161917 -793138042 908479716 811622084 -202907127 -891846112 168631082 -31300293 -541338048 -700667085 -716182143 -644795500 -639600485 952289536 -320496554 446093290 801698701 -556060610 829848618 734160576 330727604 -84891156 746147266 136680723 -630651732 -792563009 -872496785 -670094079 540146896 573703224 -29855694 311574213 812474603 -476477890 -130181243 -238517016 94389820 -851317557 -748363860 -474554484 238138124 952423204 -717628398 -841098574 380886588 753677369 348818637 -303526499 474849554 937687247 -778332782 -919106101 -686001326 -953967136 -330076142 378653507 -769700345 -132130959 253869978 -149109169 -561908116 -423120932 -490797948 -590574700 -958380810 -647735908 649097869 -346751158 -463992456 398461456 559983981 -85435793 -641107231 -856083445 169197474 -401993064 -910371 -691276384 551538390 763577260 -495711078 736198328 610595778 367621102 -425704773 -913257040 832121807 -520544763 547391417 90540858 -703904957 185935122 -758101217 190220940 629793191 -901621631 -951867251 581653727 793472427 -993763884 -753416951 -897427345 646141972 712573514 540422058 -753061925 -37756924 -691096897 -816227493 -892480275 925305423 723754972 -371587399 943259786 -235906794 329048176 -790977818 913159205 -840867357 533474687 -9949419 481665270 336487386 724355847 181543038 716221563 439542463 223938009 308992552 980896159 -69267276 -908268277 -135963462 -929778304 88775689 209337351 -467328901 -684533043 -742590762 317975340 305851760 -862653608 234816803 265498738 -837523632 -269029773 991552629 335554087 869972076 -381211814 -105094562 719827070 105970930 -937830957 489242963 -723868061 804901051 -650135041 -121154896 -25225985 274461316 125144109 -701550685 -150522188 88655094 453581579 -536268366 -983101828 669213672 786035765 653660320 -460897465 519898417 269318679 787367841 -835626671 465695525 -951652877 -5950449 -868608114 594160833 -95625246 586057322 40061570 -61667610 393455306 507917128 -31670009 -369801510 -680887629 700394309 -263788321 925254537 -566418526 -49017356 -306152236 182249794 -458391030 -331842550 -592120935 888095281
-90482450 -467745831 574232332 -772610055 -20227266 163984193 87814719 535604988 517999281 477905143 -829987035 511268560 751828582 -359736226 -533654980 380960923 160247813 -186185093 -667521577 -701674285 -770384881 -727598694 786793589 -325653499 805256217 333523979 -644008092 675932960 970391804 254719405 43299343 535957440 -116705369 -835167892 -888081100 -746183093 -921076691 749658283 990248907 -90126665 803575813 591341340 -182373608 351442805 39757043 -163898087 -389543287 -748363860 -474554484 238138124 952423204 -717628398 -841098574 380886588 753677369 348818637 -303526499 474849554 937687247 -778332782 -919106101 -686001326 -953967136 -330076142 378653507 -769700345 -132130959 253869978 -149109169 -561908116 -423120932 -490797948 -590574700 -958380810 -647735908 649097869 -346751158 -463992456 398461456 559983981 -85435793 -641107231 -856083445 169197474 -401993064 -910371 -691276384 551538390 763577260 -495711078 736198328 610595778 367621102 -425704773 -913257040 832121807 -520544763 547391417 90540858 -703904957 185935122 -758101217 190220940 629793191 -901621631 -951867251 581653727 793472427 -993763884 -753416951 -897427345 646141972 712573514 540422058 -753061925 -37756924 -691096897 -816227493 -892480275 925305423 723754972 -371587399 943259786 -235906794 329048176 -790977818 913159205 -840867357 533474687 -9949419 481665270 336487386 724355847 181543038 716221563 439542463 223938009 308992552 980896159 -69267276 -908268277 -135963462 -929778304 88775689 209337351 -467328901 -684533043 -742590762 317975340 305851760 -862653608 234816803 265498738 -837523632 -269029773 991552629 335554087 869972076 -381211814 -105094562 719827070 105970930 -937830957 635193534 -331561809 850787565 -791748196 -24177832 -143491401 135728104 -329667745 -352651989 220734586 125504087 850792735 -476474864 -826272729 311022540 573705924 462112214 -816050420 486752909 254810821 912957222 -747628462 631191472 -946495932 -365113376 -400433392 682108315 58290412 349826094 116069769 -189858109 603645132 761303220 172846151 -274283419 -807201321 951376921 -473299708 508708854 -506147555 -541018956 -85018973 -111854488 -940015078 -610116609 -333833028 426321011
105 4
485545737 160596205 -739574814 -908094631 -396527668 -452098120 -536075891 -631395967 427386480 -314119990 -254825231 532130006 326832203 -329777247 973269947 -399151967 85995319 708836537 -461908641 604932053 -311860984 206698149 -104190006 407276674 319973419 -810334781 -241584665 64661476 57740581 -744953406 549855287 -587175419 -816455225 -562759167 230938643 -489427868 601655106 -722356101 -453730993 63653249 -113198697 -92012123 -717192757 -47744649 744375300 -571036189 -943870959 506282496 644577511 -288633984 146910541 315361629 158833377 -391199595 -195186081 -321418340 121165593 745467763 -467264076 516494842 -433808563 539026498 -89767926 -921789290 -620862895 41106500 246923270 720508051 -401683812 -621816688 -824575609 494087645 -620439442 453501044 -345713212 300351049 -52746058 425271669 482914540 -531857381 -84856351 -427560242 -320101858 -16552094 937445472 -452617827 -278343218 849832951 -675946616 -396931303 102741283 376771150 733135335 361663268 -191147265 394665470 -189931207 937713351 668197782 480107871 293508218 243268748 755612087 569124775 944208838
870893853 -223255204 -897633182 -922678894 -330541605 -154394714 -582217920 -654099312 135711073 463218278 -90577072 665504255 728697294 -953083518 986863908 -302188535 -6157835 353573664 -494590343 606638004 -977041978 720348129 22389280 650788254 718566366 -531594132 512081567 552671219 744351092 -551853544 283285842 -477469504 -972509638 -959139106 544118286 -930144591 833212735 -518676995 -478631386 431373814 -244114729 190103092 -944170415 -218586910 911285454 -818745090 -603801668 737051889 747635818 -319270263 -218889568 297076773 -185577153 -217967899 -513671669 -896726121 410478928 398045719 240126557 886001877 -401247965 817714828 -613610373 -537189974 -960786190 306909071 88295831 284575869 -740714404 -793828069 -580987617 611455717 -195245516 434901470 -504188573 91342765 -829868389 302439456 921418393 -545564745 699016772 -270448652 -398518600 143362840 526226510 -751640836 -165456163 511839208 -663560257 -243603804 -395615976 874806521 717890397 419007833 479513227 448304976 -142787391 850455416 220372277 -170911513 490648555 408864559 889542255 917536619 992735894
52 12
-630264634 639961285 237314235 -737026601 -985885587 -26700686 -759808345 -692803970 435656140 217209434 -51739878 749655965 678490792 541078648 -840535652 -959617244 55152418 989898457 -483075945 188048393 410718282 -293954122 701767272 -262678903 117040527 446205667 666606013 132224890 565668446 66070879 -685624926 -352265932 -452934827 -975598778 953646029 -336523758 12966413 -548224061 455794720 -338526150 -43242969 -134945454 806105465 137229674 -474053669 994334474 559264973 41170345 190564726 -352030857 944844787 -699685576
-718558737 687992463 322682844 -485812866 -990795254 109966975 -885496188 -773978841 698734030 150725366 227895542 379120558 545867114 879653622 -794151291 -943034286 193372148 745501908 -525788375 428091131 230535174 170612665 183212995 -161645984 36783093 274958445 320458422 168838519 815228758 559680697 -408195791 -995440719 -868405037 -901043733 894766007 128976313 577700379 -407018870 965345295 -870306355 -500934421 -595647461 622255526 546715517 -216299318 551755429 782242775 -229648315 -147815102 -783416055 574867756 -547136770
10 7
921892021 174096154 -851021096 -670833030 655326466 -290201078 395536587 -650047564 670027143 734435688
905426386 93491579 -946380246 -665314992 660844504 -284683040 401054625 -628063891 756149756 835312876
10 5
415686255 -208556124 23912583 401849720 -928901789 123345606 -407665084 661225163 -455243949 -301471850
-59886855 296191182 -431866845 -162241810 -700015379 425106361 -669982397 943192236 -64964774 -704170615
10 3
-57784560 615552252 -69005078 -236248078 -750671722 1848763 618386870 -320467878 -527879650 -133279625
400354413 979631030 46574579 -712900508 -493669227 189245258 558226164 -799115643 -688422294 87828046
10 5
-570079745 627618384 -556944111 -112237425 503496990 701609972 -726088877 536100778 66417913 604944965
-483099476 578837918 44835423 -407948853 461459783 746434820 -545503294 499099443 493934458 778787289
10 9
-151945252 -308418500 824146266 316587216 -514966333 -783884658 953177308 348700400 328453149 -771891786
-643598261 -308418500 824146266 316587216 -89633259 -783884658 953177308 348700400 328453149 -280238777
3 2
56051568 -381141714 -255921776
300135281 -48106091 -572591488