Input: 946 752
-658581 -70325 -412059 -520197 -580534 -450341 -26405 -48077 -986494 -319854 -656633 -667285 -388410 -381804 -57584 -660006 -860586 -508983 -264541 -119048 -516400 -492580 -868747 -193994 -891655 -517077 -511888 -442074 -199850 -319124 -14271 -240402 -843506 -470151 -162133 -313025 -114601 -147990 -698951 -73122 -643251 -263965 -153561 -823575 -542803 -232558 -957819 -498068 -699017 -436010 -659506 -14017 -73810 -737110 -655423 -216845 -979461 -873346 -274238 -262795 -670881 -729835 -889380 -909880 -737296 -532756 -195660 -925022 -916661 -127043 -912154 -49946 -93392 -312473 -932167 -13838 -89589 -772661 -793950 -217951 -143411 -756821 -106544 -681377 -755488 -10747 -945928 -135208 -585995 -101156 -453954 -367721 -110707 -751617 -825368 -14732 -49688 -612503 -939857 -397745 -944260 -894423 -771985 -462445 -439497 -499306 -186063 -651832 -869354 -552951 -210350 -424973 -429256 -424097 -582822 -204916 -964089 -153279 -289161 -8659 -866230 -158810 -556208 -245727 -105278 -496968 -949913 -112703 -148055 -860672 -390045 -456054 -69 -319468 -18675 -177370 -734621 -276343 -755863 -527967 -319685 -604239 -458835 -749012 -83439 -357442 -446007 -442359 -110403 -699933 -316743 -78771 -582232 -385004 -775073 -635343 -864649 -539844 -696295 -697696 -404827 -414678 -691559 -840497 -478220 -106756 -773298 -942145 -35531 -536053 -318339 -54212 -113311 -616964 -248609 -62851 -184065 -115894 -375310 -623050 -47651 -243761 -210999 -841672 -372173 -191938 -769167 -128278 -805766 -746720 -535162 -705914 -258318 -869883 -902962 -655972 -293791 -291139 -749505 -804296 -137400 -357569 -188182 -848203 -446817 -12427 -189753 -767409 -913792 -128040 -941111 -950853 -648556 -848076 -487046 -655275 -395749 -271657 -639190 -600567 -241219 -290902 -72059 -474529 -730858 -91919 -238723 -498784 -285629 -459657 -398629 -100974 -257853 -719268 -743171 -188065 -203128 -736925 -489295 -687085 -869496 -871382 -205885 -612870 -276418 -695770 -218720 -277922 -985906 -510534 -703387 -226479 -576516 -731792 -443232 -642515 -520472 -773805 -892684 -632261 -239948 -602853 -338525 -451825 -31898 -490738 -401017 -110655 -918469 -38205 -853295 -669845 -33050 -819541 -341914 -729222 -689642 -622964 -84995 -314208 -746859 -349898 -80320 -472859 -789331 -617717 -243445 -764035 -233054 -130713 -515719 -527711 -223234 -224182 -861144 -88477 -122093 -720001 -171216 -896440 -715829 -941130 -904305 -20119 -189504 -63865 -550117 -416100 -832824 -997036 -566958 -769694 -96940 -353774 -690795 -317703 -248740 -747024 -856802 -458120 -137416 -500280 -193658 -363544 -485714 -495448 -715841 -697863 -572284 -694162 -66573 -896544 -613241 -869897 -903056 -840752 -84362 -130614 -327894 -685542 -87053 -630558 -142356 -633384 -116490 -808196 -346624 -272525 -110061 -810132 -446559 -948707 -619303 -679618 -837978 -219512 -407511 -181775 -141504 -459230 -649211 -193526 -714198 -154734 -907668 -806587 -250418 -981050 -130309 -140359 -735029 -670751 -793673 -758551 -132950 -612495 -599296 -416455 -900696 -352494 -337099 -201403 -108118 -198881 -973793 -646031 -250602 -648401 -497277 -658981 -664276 -756342 -639416 -209959 -106950 -170016 -851869 -756183 -432652 -895758 -939549 -954657 -776716 -179923 -854304 -51967 -817468 -803969 -986601 -111222 -375681 -894048 -854386 -763063 -253229 -208652 -777707 206 -630680 -784017 -584121 -893035 -22849 -239000 -536083 -740202 -733196 -277305 -292513 -265186 -89245 -746847 -315230 -517635 -52617 -101265 -228445 -536281 -162855 -217759 -372050 -625185 -71430 -475706 -585023 -674973 -204576 -325913 -868385 -22258 -144588 -358308 -960752 -45436 -271152 -362830 -156287 -916385 -292661 -345234 -135225 -231844 -790581 -132472 -176600 -214740 -419577 -77773 -937115 -298064 -578086 -805076 -987059 -964864 -502254 -180737 -875486 -917802 -285915 -528312 -567255 -784115 -717976 -31613 -198010 -415671 -108952 -650969 -142356 -96241 -151601 -150600 -848311 -379798 -653160 -72436 -693706 -653947 -961515 -932549 -369191 -13397 -439555 -94322 -594813 -794255 -447211 -616148 -325068 -933022 -67952 -955024 -978549 -371700 -959978 -815951 -685806 -297802 -640052 -230200 -288050 -955263 -690010 -143826 -346094 -750840 -393888 -654445 -25007 -37979 -708390 -42936 -803499 -460470 -948887 -271762 335 -202160 -108468 -37574 -274199 -309536 -142835 -735662 -973754 -833496 -38046 -3523 -818381 -356446 -969770 -598822 -800827 -197234 -228974 -807630 -587054 -416016 -347399 -432780 -804948 -957141 -797477 -675528 -344699 -710474 -396354 -942858 -325525 -425299 -219151 -252236 -209220 -566137 -348443 -450092 -728454 -260724 -504125 -972309 -769893 -55517 -671009 -951131 -776038 -14154 -506573 -457590 -564640 -242195 -276153 -299101 -594423 -662338 -817460 -965637 -168359 -629771 -220491 -190317 -303920 -910754 -566196 -301581 -614832 -899168 -555488 -216228 -678605 -27664 -840916 -100093 -58332 -805932 -665677 -328295 -722764 -240334 -56214 -705322 -167723 -7662 -927568 -299057 -989116 -129962 -72300 -540679 -104802 -491743 -572869 -623995 -291872 -987899 -594745 -646567 -631892 -704329 -815899 -344738 -904879 -896929 -303181 -747666 -718587 -472728 -451454 -684384 -106970 -456961 -999606 -985819 -952318 -601014 -151002 -844832 -993264 -623234 -63410 -55693 -318581 -9137 -596230 -936859 -947374 -675177 -615998 -813029 -395540 -505257 -420370 -521059 -680004 -563122 -197939 -795691 -424948 -434385 -615945 -229554 -741798 -866565 -858741 -423509 -465839 -693954 -725466 -661559 -450462 -210588 -712171 -214729 -518181 -121721 -235699 -997014 -382885 -177404 -811943 -536679 -11815 -98870 -25889 -340148 -900164 -29059 -260131 -353023 -303968 -727749 -158713 -551139 -478447 -186311 -499498 -683019 -978781 -837249 -725500 -810925 -836146 -246110 -77606 -728500 -535005 -975879 -761056 -324195 -266767 -524964 -73279 -485691 -699729 -693794 -352063 -693047 -972243 -837958 -853369 -534825 -263246 -245378 -439945 -456077 -907525 -133468 -903895 -925515 -820889 -820426 -140852 -253837 -411666 -398069 -674355 -643393 -928205 -641129 -254994 -622727 -963159 -309291 -727800 -950616 -96933 -60750 -369189 -55565 -310260 -647285 -167412 -604091 -607917 -458119 -249952 -648669 -821760 -743632 -82319 -522441 -308410 -897454 -608324 -580310 -89754 -484148 -461426 -457150 -393024 -829032 -531034 -549182 -985332 -861221 -209363 -378865 -534134 -27179 -866258 -706688 -152706 -651381 -220356 -178385 -82614 -413854 -811554 -589627 -193329 -401682 -617522 -933611 -713991 -678066 -335365 -801722 -906582 -301630 -88459 -226781 -477579 -979744 -777246 -528860 -621313 -180835 -653953 -105117 -514127 -849273 -250107 -539237 -210112 -478626 -384133 -327970 -466309 -985496 -364839 -594963 -587468 -138694 -602938 -124000 -212054 -108206 -314201 -648175 -814757 -514812 -794174 -438300 -620951 -937495 -958182 -27488 -864891 -118201 -383038 -163195 -756743 -191056 -501538 -240839 -218122 -570883 -197126 -953765 -880995 -12734 -772500 -376903 -806460 -162332 -766221 -650231 -355144 -658932 -973517 -702187 -781724 -343891 -686206 -755105 -894650 -552936 -450440 -187190 -685901 -214054 -39878 -485484 -769752 -36084 -888242 -217804 -1591 -279214 -779462 -379209 -923042 -405667 -190496 -229788 -518270 -843224 -974651 -291917 -134766 -339987 -74480 -622496 -410219 -976071 -233640 -855912 -549328 -663951 -859045 -689496 -284668 -459579 -466791 -774731 -669589 -321867 -427526 -411356 -347464 -8611 -792897 -101 -808860 -375181 -741498 -444922 -113019 -684658 -673050 -367337 -734706 -67813 -735688 -34582 -233761 -449577
Output: -366493714