Input: 788 693
-507732050 -30898723 -780534530 -932660052 -526780098 -196543070 -906296871 -648911794 -100537036 -653726108 -696528156 -686732446 -221472866 -876256124 -813733146 -172541562 -295672217 -741610975 -645175725 -851102080 -361554184 -735770764 -424775228 -671985324 -599504631 -222668182 -171894886 -791172862 -745742575 -908884218 -982478729 -556532030 -683718448 -745385124 -217600613 -769846429 -33605375 -461964623 -795817654 -812431442 -637918631 -41520097 -758727186 -623825902 -608791994 -294060329 -395971201 -375269345 -737656402 -748097488 -505134460 -913518741 -122370358 -639595962 -677408602 -688333624 -502486299 -594075898 -913961103 -325635814 -724783025 -876326905 -709909638 -782307407 -571197144 -995379414 -481631450 -566182648 -152428145 -285135059 -582453382 -501926209 -232844595 -714578907 -543550653 -851294111 -330031842 -472078519 -329459045 -435113875 -593234182 -228264146 -470153387 -516292456 -633425653 -237405529 -104492117 -417898428 -137835508 -484215264 -719213738 -917700915 -666336441 -966196810 -103721706 -218261694 -776563099 -521799447 -974470689 -292025618 -815082067 -222108673 -162345443 -165511031 -428151372 -347710874 -495532623 -219346168 -750088939 -304530396 -345570046 -843780710 -669798396 -670923570 -709156122 -124468982 -60909516 -396506469 -663793595 -410164985 -841387922 -43932542 -487282542 -873080837 -440416253 -877774308 -988166722 -340163290 -295339249 -899275615 -33399212 -656808206 -966677228 -725658350 -729809939 -230484494 -803673972 -8649488 -415690975 -727648213 -143163218 -240476096 -231076696 -333955250 -88480660 -239174491 -132974710 -966719449 -907271904 -999454870 -255063541 -861160006 -160402016 -959245461 -428563222 -394806116 -491122176 -493316637 -345549811 -235789801 -267773635 -521234999 -864597100 -383326968 -147755409 -739309054 -26189062 -543699501 -448071155 -515009504 -691194078 -628235275 -720801613 -393255109 -442411293 -110445033 -319613842 -628085041 -200386542 -643582598 -887268162 -101185269 -923730127 -625834772 -435739232 -959843198 -493211151 -494363608 -649141224 -817971185 -55439716 -588103694 -263708620 -340470760 -750694280 -548915258 -686476664 -513629896 -612814437 -251987729 -796313255 -68402854 -956931689 -107042900 -55700735 -458375983 -545250075 -492713299 -935780398 -88092266 -299861458 -307398055 -645790089 -787147427 -403384726 -175979424 -356558224 -746055838 -650338550 -364470588 -231690713 -228166532 -2508325 -104242138 -609292055 -655548237 -313244029 -383033502 -126241966 -634765140 -474145087 -129361367 -319441564 -264878942 -602943097 -27219298 -847624698 -425515464 -218711312 -795397119 -590385874 -449320367 -727701841 -557387547 -344275270 -994194851 -613188252 -830149217 -255438524 -506225771 -752473263 -862604771 -214052378 -809025721 -49716881 -181094591 -716301850 -990837274 -459315881 -204256026 -761029649 -741695823 -630427891 -518257269 -235245099 -326393972 -26045831 -938112837 -835059837 -251554188 -164003138 -883742658 -578721685 -49897527 -127127923 -746146928 -615279493 -243859575 -679094114 -537341714 -448988019 -149161926 -823317940 -376521628 -312277356 -953776950 -835779604 -620588793 -74611443 -231741460 -107528103 -68009446 -361244672 -471221735 -900557580 -924212840 -56087220 -232763567 -633941711 -978929413 -638673256 -161324257 -873013830 -752382602 -753487317 -946443046 -247412946 -214274444 -787498927 -207533688 -493160875 -264974352 -708734360 -557263218 -634152424 -242498753 -999466197 -84948678 -478424818 -713514554 -67674982 -286770066 -74428481 -73586470 -638641624 -866319125 -721647410 -121943078 -687278818 -776667162 -71613980 -359176683 -647905630 -807374071 -509729056 -610929951 -434975109 -740321507 -643170102 -461343754 -696382395 -956673379 -234610173 -295881183 -841261317 -58552637 -364790937 -202501786 -317264696 -248460126 -694015778 -195744283 -13569311 -951229363 -909421674 -544401185 -773115738 -655381548 -712250001 -488505651 -726402793 -588691591 -626527325 -392956464 -723290821 -96375819 -563123084 -638674320 -433775095 -391165722 -529606606 -830526551 -921834355 -306739325 -988897919 -101286395 -872861720 -704633338 -75845298 -7245579 -641495467 -992592228 -753947028 -969665110 -530939301 -133122781 -95303800 -246569761 -579952666 -827061850 -26459010 -25651795 -240239601 -158012011 -512411169 -500334349 -907236124 -548316613 -657652366 -540360957 -87237786 -641556419 -58892475 -909617882 -853676767 -964439559 -784729645 -488184450 -894812988 -310096719 -227129268 -130377025 -999427827 -673687926 -196447470 -587738940 -552176645 -810051258 -336205120 -51614945 -140143762 -636859671 -406929730 -372514131 -329077714 -452737679 -504094469 -108989609 -761344233 -721367619 -721482142 -206709540 -219630621 -193724452 -592326728 -949050532 -426987970 -630737302 -754900969 -977151987 -13161380 -915815755 -918131260 -150399848 -352124648 -738531515 -634322825 -790023350 -66622673 -713097460 -925255266 -752758811 -511004660 -786648554 -463402843 -290880667 -575620102 -741542307 -680748769 -433873555 -851323305 -64769615 -701613243 -277145291 -837767261 -902867141 -326675028 -716852892 -988088854 -366750999 -298994546 -550229727 -837796279 -663799570 -648003125 -627246460 -750768790 -91128156 -606448481 -974183980 -105380008 -708450087 -317048319 -733420809 -487075415 -948666975 -224038455 -585627279 -684090559 -654075991 -769970678 -938891194 -629532908 -787218958 -698583635 -577561709 -535827141 -364705668 -609930434 -213718277 -344985687 -910907759 -147988029 -225023254 -974981226 -546333058 -647489314 -382159589 -466799740 -795036073 -766907740 -55398252 -543418855 -780688253 -139932470 -476673275 -956445646 -755037353 -737072183 -720252775 -333620653 -568923881 -314559143 -886347420 -435091263 -25835477 -837274671 -878284611 -835094388 -492460783 -163535122 -546145962 -238468841 -190883122 -77484723 -387592736 -547020942 -588586673 -748029492 -420267837 -410736691 -260361218 -877938383 -918049545 -468967620 -635476797 -254983934 -993694952 -464661621 -282924303 -2203426 -582124503 -170911605 -757313854 -258487250 -640302319 -33034085 -531756995 -35333267 -336178373 -328023044 -509717341 -102177984 -669165836 -611150257 -677633090 -573514706 -736034788 -370939614 -605958085 -178336874 -38282555 -647373023 -406271938 -307994211 -447670655 -844623302 -413843805 -479963974 -522832562 -44909162 -778374476 -574499415 -568883468 -692111533 -389632419 -546637755 -496185832 -456863281 -470216233 -652038541 -489218694 -532943449 -771753891 -72393865 -629942290 -719670459 -14998443 -844185912 -753835399 -290138013 -286696038 -833599160 -154422129 -379283977 -565744644 -136691680 -90654356 -348026279 -534030502 -826307643 -179570990 -292785249 -242615593 -594473927 -702424569 -714061348 -793477065 -144191394 -533282488 -393258545 -797831776 -549326858 -496302726 -298793763 -551211441 -728345965 -910347894 -287972188 -95875523 -860470624 -764136718 -369227033 -655535162 -296295340 -773055277 -255159141 -233145270 -927841150 -736626120 -796855826 -801574794 -101710559 -814566104 -567431940 -184195958 -362055501 -678760270 -305666371 -445009002 -625516129 -134741182 -94216698 -128783182 -674423199 -914540847 -841107409 -212107351 -114561517 -139317730 -336327549 -941691646 -558675528 -502699267 -704018855 -246191927 -942840726 -805301593 -96452012 -462642773 -814943124 -416986027 -856530432 -889224652 -33154590 -735150433 -456353649 -234138994 -175011341 -982566461 -104171012 -842761528 -718779096 -245976142 -104614781 -486078677 -744567581 -137111941 -269490701 -473104302 -339432345 -922143651 -818625471 -673000568 -543209723 -651572107 -875082078 -96747541 -894399191 -145075834 -190940855 -962265979 -975595485 -584642147 -786867958 -60572045 -286538457 -705281438 -54547649 -595658063 -611784871 -936016944 -352715735 -239422170 -176903464 -705016516 -775296885 -956457704 -582935651 -367173227 -1081517 -947337842 -692833529 -935623759 -474785495 -880614862 -544152885 -732512963 -978262660 -289094766 -343889409 -298307075 -240962903 -190245311 -85899666 -844155318 -83212152 -81855779 -622776581 -506512158 -177082650 -409526677 -317676091 -444845969 -82644928 -697091790 -393676606 -238841592 -819867997 -409055474 -114006240 -946234422 -981067784 -243003090 -400434098 -635731728 -128722983 -464770822 -482008470 -202080124 -359366986 -135606360 -360363452 -960951010 -330188843 -684277413 -98837294 -760663389 -460696851 -392497287 -566544097 -269066802 -183883207 -432464041 -388143819 -634356071 -925949442 -281183832 -955532698 -657841011 -673746071 -373162396 -383280677 -839016476 -761553812 -988635810 -690215857 -118725160
Output: -135606360