Input: 2130 1287
-756476 -743830 -820752 -737454 -816788 -313900 -264840 -314857 -394629 -787789 -921871 -483310 -665806 -628701 -801591 -575868 -164280 -661365 -830054 -64696 -84815 -999401 -697766 -712308 -845643 -117177 -391225 -359437 -513623 -231501 -237298 -629379 -845135 -344551 -147193 -138166 -687292 -254182 -26684 -241810 -653120 -366131 -406380 -895736 -996168 -307871 -882233 -705067 -344953 -419755 -141790 -283725 -422220 -102501 -149664 -659357 -733565 -656797 -965401 -186006 -159122 -721567 -566311 -812046 -889818 -159388 -974179 -553378 -227991 -457351 -696955 -734318 -871967 -778689 -998803 -772159 -296953 -32330 -575199 -96614 -456975 -544330 -480098 -771857 -806659 -151674 -473752 -54357 -250047 -925864 -773226 -607473 -689468 -666839 -559998 -919123 -238482 -235639 -655171 -9613 -686906 -517659 -457368 -957929 -691461 -840598 -169730 -810310 -373628 -339008 -989641 -568153 -809649 -427727 -898510 -817201 -603677 -639889 -435684 -50418 -117083 -832036 -293019 -866894 -922062 -926414 -367118 -562709 -48382 -613672 -406800 -364652 -896136 -194185 -307458 -135977 -768164 -997008 -525659 -922665 -56744 -260744 -862337 -355930 -954998 -739304 -532077 -657240 -889984 -311011 -854462 -773820 -550013 -868606 -130374 -808322 -6231 -463797 -345514 -665184 -808066 -615843 -691368 -771416 -396861 -719036 -224960 -891083 -625625 -650639 -734112 -470888 -269437 -235225 -424443 -367874 -545582 -96126 -42431 -430258 -295244 -603618 -508113 -558818 -285761 -560281 -12144 -572172 -764975 -829804 -563153 -827384 -682012 -623549 -232114 -846277 -762040 -681985 -487308 -54413 -798256 -466418 -14157 -760760 -774834 -255529 -345012 -258226 -667088 -309017 -322794 -954743 -737328 -248762 -977684 -543346 -353044 -600116 -650375 -616295 -284820 -481876 -54529 -634384 -528333 -644817 -923373 -864283 -311898 -477848 -640055 -708958 -112945 -826965 -992728 -246323 -952260 -815824 -831392 -287442 -618136 -752550 -50245 -827366 -579439 -16063 -707188 -598250 -201521 -569184 -756448 -450322 -308502 -996318 -922163 -134433 -463694 -921856 -811366 -713470 -597339 -450015 -779080 -693610 -252635 -354235 -511589 -738294 -733335 -42342 -505523 -926840 -420534 -23575 -891353 -510736 -217436 -544162 -905256 -737183 -89366 -624181 -196024 -702988 -339875 -27688 -716102 -461684 -185034 -905550 -422099 -20136 -708007 -360505 -195595 -268831 -871923 -621895 -862477 -114390 -868301 -956064 -578937 -89179 -853907 -685066 -972970 -671342 -310424 -199576 -475410 -130725 -587028 -436459 -891548 -10890 -748248 -246805 -452503 -603544 -485589 -852254 -843036 -900894 -92440 -645087 -554356 -981125 -114781 -644485 -278557 -532257 -589352 -34644 -241938 -192370 -324198 -313404 -448193 -689746 -802480 -184999 -231349 -3267 -839752 -738860 -236467 -663575 -389637 -690112 -904895 -403886 -507860 -940572 -762449 -122769 -172943 -915187 -374194 -684985 -321655 -784270 -738794 -752378 -490585 -168369 -253016 -666194 -886334 -618736 -761511 -125010 -399916 -497674 -479907 -878476 -656347 -557370 -71450 -723510 -606526 -330728 -556687 -942827 -767773 -656870 -383053 -45750 -911937 -674704 -377032 -720017 -974287 -979398 -135332 -710460 -357476 -637533 -702921 -194623 -676168 -973649 -380180 -881285 -3077 -560195 -936705 -268053 -265522 -257986 -573107 -123313 -16605 -80965 -155547 -995684 -354729 -150482 -573441 -56741 -994224 -894716 -22223 -730712 -902835 -98722 -161089 -572188 -4404 -257074 -554762 -141108 -510888 -676182 -387661 -945053 -851075 -119622 -721801 -512514 -749263 -142101 -781637 -234041 -568433 -26750 -518647 -134657 -197225 -93587 -716620 -333380 -673565 -689278 -342497 -917975 -313229 -552898 -843666 -994171 -349845 -587756 -382676 -48652 -756895 -63844 -397075 -540320 -676605 -345920 -397730 -748958 -249754 -964321 -140770 -265621 -631317 -349578 -172818 -817673 -294099 -88256 -155500 -506714 -942127 -189231 -311528 -879756 -887451 -629480 -407118 -767626 -502910 -282537 -158701 -191973 -398375 -489417 -934345 -808491 -34262 -108290 -541891 -849433 -304037 -413681 -207840 -324598 -508071 -42581 -260490 -38129 -998188 -138100 -567844 -624329 -596425 -914228 -68247 -466552 -970011 -538775 -399719 -96494 -761255 -662753 -689165 -417937 -896596 -702113 -513022 -163548 -18489 -53245 -686564 -920955 -950832 -640108 -674912 -703818 -602756 -361594 -519603 -989535 -746720 -149071 -837635 -414853 -731351 -714141 -118851 -430033 -875774 -636571 -374972 -508101 -397733 -103962 -326032 -25625 -97803 -697810 -873273 -912690 -889352 -538005 -606759 -42948 -441992 -377050 -546029 -659755 -60855 -513441 -484715 -353003 -819693 -185542 -343245 -968027 -370791 -979041 -650785 -282813 -681609 -240854 -20619 -347612 -960506 -765267 -869488 -410545 -955302 -380277 -378485 -771666 -695623 -90656 -51016 -269355 -852013 -757130 -3114 -98846 -471585 -23042 -691921 -494270 -311979 -331703 -512649 -25048 -154143 -856853 -841600 -629499 -980864 -257602 -143738 -779889 -859191 -357237 -399505 -395384 -664718 -809938 -652662 -744711 -139967 -710991 -334652 -652990 -267289 -517103 -533384 -615019 -551681 -258378 -443165 -111313 -437028 -374063 -889370 -616287 -389614 -5274 -534178 -900117 -12111 -213865 -109439 -915271 -98216 -20753 -435531 -136678 -743564 -901507 -511954 -915543 -140677 -301345 -175248 -39702 -710999 -306021 -313044 -480631 -187716 -696124 -129893 -182723 -422699 -750854 -754011 -768505 -948166 -122039 -286424 -848981 -270606 -171288 -391331 -708374 -462797 -383574 -903950 -870717 -829744 -521723 -89440 -700379 -640281 -725556 -343342 -400388 -59785 -844432 -489050 -673917 -298477 -793136 -159094 -922921 -62734 -891471 -944997 -351183 -19222 -784239 -392157 -180190 -442816 -753993 -734128 -301452 -32295 -228670 -307689 -727713 -245433 -545738 -822719 -635892 -938440 -431083 -808049 -600748 -695425 -390312 -636446 -648968 -720108 -220713 -837092 -798914 -391062 -179273 -360612 -88231 -363348 -1337 -624328 -821016 -551750 -644593 -637510 -113838 -472059 -990431 -213519 -539721 -250678 -441595 -208524 -277854 -857994 -908047 -52161 -14161 -394236 -244221 -792880 -851662 -213494 -214488 -81429 -441609 -265017 -870925 -200350 -790397 -133163 -691514 -205751 -259655 -35402 -986776 -265697 -893833 -433871 -992027 -428186 -702221 -850583 -524644 -742817 -971861 -32069 -722820 -138616 -62005 -26110 -641806 -939179 -894225 -703558 -579756 -297898 -723352 -43754 -613952 -938889 -611851 -792285 -356473 -110201 -436364 -380843 -4348 -207409 -6089 -262699 -136718 -467664 -370676 -427307 -565587 -223463 -274700 -569381 -132356 -349621 -854169 -681261 -125524 -662815 -540539 -25653 -416287 -397946 -252120 -600589 -283516 -541793 -820157 -13091 -761059 -606448 -806619 -904909 -377982 -811000 -749611 -638544 -502071 -107073 -168670 -208376 -691497 -266337 -796979 -243960 682 -970515 -644772 -139105 -893833 -136472 -516029 -201131 -109216 -402333 -824337 -844143 -235531 -465892 -846617 -400452 -286489 -865081 -598306 -144224 -818936 -358599 -258221 -564193 -710418 -662003 -487210 -330076 -124341 -18806 -714600 -912007 -395586 -881346 -849965 -591718 -857904 -543621 -500625 -986476 -747049 -69852 -431160 -934599 -469551 -711021 -261322 -455766 -307267 -571351 -665000 -187433 -447631 -182021 -711100 -557291 -699969 -914962 -190254 -835731 -799164 -515325 -673151 -994526 -842956 -62936 -245834 -753091 -751820 -160080 -733928 -464039 -964880 -809583 -193420 -759264 -55676 -611114 -756900 -457834 -109127 -747777 -940196 -164086 -565299 -164883 -961953 -104159 -588212 -661500 -978554 -954093 -542329 -33586 -471466 -344324 -960826 -822755 -391727 -958076 -81872 -340262 -2997 -181811 -513085 -799084 -328624 -207186 -329356 -146807 -846111 -586585 -816338 -701475 -846195 -675530 -285485 -135526 -848681 -935526 -764083 -765956 -568024 -678830 -968202 -129332 -140239 -767674 -275887 -521640 -723228 -848622 -254307 -541365 -628854 -592165 -43078 -517008 -145008 -94249 -296603 -263715 -800148 -781008 -908193 -830711 -62704 -76599 -850263 -83102 -553385 -332012 -46116 -755898 -721814 -490824 -415593 -326463 -781837 -527539 -151219 -887014 -490806 -990340 -377285 -812275 -797385 -718796 -411200 -531344 -223056 -380831 -605942 -176664 -98005 -493262 -234532 -165254 -170841 -84904 -17510 -315528 -92499 -308240 -141731 -651684 -828891 -644712 -825917 -400263 -207506 -321930 -493542 -155378 -242444 -360586 -49488 -247776 -411797 -506385 -62989 -49370 -415356 -692708 -180268 -949733 -637154 -843021 -197792 -269459 -60286 -123457 -766477 -350921 -789876 -638848 -62899 -448160 -598807 -740632 -959306 -250129 -536628 -553196 -566526 -197401 -381472 -819381 -994512 -490795 -461410 -419882 -492110 -429155 -693140 -562827 -141169 -454932 -897507 -580915 -166569 -255650 -892386 -910012 -195513 -65759 -688804 -659677 -378492 -78737 -525546 -715562 -497536 -497685 -880747 -559734 -540090 -401573 -211337 -509367 -290204 -222983 -447487 -140806 -380553 -642702 -743310 -845399 -260176 -112043 -217011 -134355 -98264 -657482 -756194 -599771 -767076 -673605 -94958 -350322 -183185 -648437 -713209 -290299 -689276 -551251 -533 -163862 -778732 -423082 -45309 -778964 -328989 -908023 -276468 -832587 -521083 -715912 -54553 -577338 -687856 -915635 -171765 -283284 -749362 -388599 -984872 -312114 -346624 -103981 -602268 -625960 -858066 -824018 -151039 -641620 -276513 -478166 -696736 -408009 -544608 -872587 -627514 -768417 -178093 -614189 -262761 -918502 -980882 -194065 -107036 -1260 -144901 -759615 -979453 -601473 -816422 -993609 -92649 -285967 -227708 -782860 -558115 -409521 -298892 -584826 -797712 -539091 -770483 -72220 -960068 -761686 -630842 -590411 -209535 -546057 -187081 -279636 -2056 -231653 -136853 -452325 -284033 -873556 -278747 -408769 -365305 -595614 -99405 -34493 -508581 -6640 -87547 -859825 -823915 -638943 -509691 669 -599145 -664638 -826638 -18557 -78619 -966943 -767147 -934572 -609152 -803113 -100114 -105840 -358317 -974679 -794976 -567597 -96683 -106725 -568488 -641879 -292432 -98115 -668179 -843493 -43902 -338733 -543892 -869664 -225541 -574015 -847455 -657046 -702038 -295085 -31589 -407942 -572307 -780204 -928193 -859754 -757582 -212791 -182718 -668800 -199686 -67597 -395944 -497063 -597005 -948431 -957535 -318148 -101453 -412343 -730067 -817973 -99677 -965120 -635622 -114675 -128816 -990517 -48178 -627831 -228652 -875866 -42546 -450170 -433394 -454446 -156422 -480330 -261486 -700094 -209192 -903595 -249652 -661508 -368438 -337967 -582504 -604054 -859744 -981691 -845683 -2004 -173002 -337280 -31343 -429753 -619278 -320621 -106794 -946398 -562310 -283315 -507543 -903776 -670535 -672805 -779494 -18323 -499797 -225640 -885250 -226686 -678236 -472094 -145588 -711077 -96316 -773921 -203077 -934406 -636072 -912487 -219549 -605723 -976627 -627365 -585618 -699556 -592177 -707542 -603683 -5753 -26329 -171301 -61539 -670527 -552112 -508834 -112477 -735993 -190929 -208390 -361066 -980495 -21863 -283331 -645005 -984456 -255907 -561133 -235244 -563805 -346694 -147825 -556095 -631652 -481799 -576441 -455871 -895014 -435213 -367977 -937604 -18970 -96262 -136204 -218063 -859444 -925154 -839030 -369519 -754706 -513755 -220981 -161749 -809032 -89998 -757419 -362518 -53910 -365620 -141679 -271781 -168667 -80773 -42324 -460028 -707233 -981259 -568468 -225345 -23601 -170898 -909242 -937304 -249444 -1264 -916670 -604782 -506344 -227362 -404454 -494790 -418565 -924982 -954936 -397882 -490311 -903084 -641840 -537077 -495368 -826624 -385847 -554407 -218376 -174470 -650442 -149545 -122116 -242239 -756626 -776586 -258279 -906192 -341457 -455634 -831289 -354044 -811585 -489476 -36689 -965827 -394690 -890974 -590521 -889234 -246869 -934356 -61157 -830478 -457485 -894802 -528353 -658319 -491579 -656364 -137170 -324158 -988760 -386792 -266650 -363320 -675741 -331950 -655339 -904880 -228748 -62380 -766471 -577544 -720658 -338296 -474369 -631577 -670493 -51680 -540859 -837356 -666470 -971032 -47718 -431584 -968642 -857494 -40717 -756722 -804334 -91266 -558350 -353194 -544429 -664918 -181192 -654297 -502649 -635479 -457012 -676540 -619625 -878669 -494602 -486328 -911347 -876354 -490218 -972030 -292154 -936038 -831692 -94137 -287846 -939537 -205876 -867017 -707814 -474674 -462111 -256363 -529075 -325755 -729335 -865651 -259076 -111905 -739685 -297081 -706544 -76930 -785883 -132406 -561650 -174931 -460250 -324644 -308194 -823787 -740386 -7652 -649009 -279342 -271897 -95454 -994141 -319381 -611521 -281750 -463887 -912958 -213962 -201646 -211061 -346698 -400160 -452574 -391247 -751904 -840625 -353772 -798212 -54686 -443947 -376828 -856211 -669956 -572300 -44121 -950960 -888959 -658253 -963914 -892527 -405152 -223650 -685748 -923606 -588635 -439132 -483670 -941021 -518106 -446553 -645055 -106736 -595380 -780795 -561474 -32727 -778296 -29904 -287120 -178688 -238034 -402577 -913455 -436167 -801592 -245421 -158504 -830640 -335087 -955191 -508000 -588660 -512905 -517637 -554363 -428496 -245974 -606669 -481896 -773510 -239637 -738795 -960884 -202467 -193526 -24767 -854403 -991845 -793519 -300679 -541010 -637893 -199501 -763336 -402783 -714846 -723939 -49194 -480624 -86202 -458314 -948159 -40798 -952244 -539328 -586891 -999370 -639579 -54768 -336349 -327732 -751775 -902899 -430846 -696073 -514593 -821212 -175007 -298989 -777422 -359284 -10392 -787441 -149685 -5529 -557247 -770668 -995136 -856498 -125524 -888017 -710755 -71764 -606283 -601717 -386805 -197736 -741784 -24516 -544423 -284927 -202390 -921983 -282089 -722347 -264473 -623721 -779931 -432852 -145939 -610123 -733535 -405283 -335808 -468655 -439930 -989522 -818072 -981501 -289308 -589775 -60048 -176301 -74348 -711845 -445413 -679890 -620080 -920209 -214981 -992044 -707078 -251758 -406164 -963329 -236080 -574429 -88258 -905540 -213117 -437876 -65867 -993126 -21548 -386295 -28520 -511357 -80508 -111201 -121284 -918899 -440377 -703396 -67114 -400904 -727689 -328600 -875438 -485306 -264839 -578879 -763357 -33155 -908218 -420078 -313705 -179002 -609813 -859807 -583604 -926530 -520102 -386890 -101056 -702836 -551366 -22358 -644465 -613673 -671652 -795115 -696382 -605073 -105375 -929571 -844086 -880810 -669725 -230634 -704676 -912795 -144642 -58037 -925838 -896333 -457849 -806630 -915594 -585893 -770568 -819886 -544679 -877305 -297322 -335773 -166890 -105177 -68595 -918766 -354963 -524601 -311519 -474253 -410894 -802846 -523085 -444588 -771405 -610613 -572781 -227770 -776907 -236055 -393817 -969191 -114959 -568623 -661133 -426890 -784846 -560314 -461497 -75402 -428937 -912634 -351577 -655903 -857469 -90261 -737103 -808355 -913958 -523377 -385143 -41686 -953269 -833419 -687625 -989175 -832903 -158826 -350099 -105515 -881092 -8956 -841745 -772059 -52296 -606350 -281441 -423631 -514050 -970776 -851951 -759466 -988302 -19147 -45139 -384779 -829738 -6445 -415830 -641728 -713493 -306255 -628527 -770599 -348748 -777143 -912817 -812463 -848797 -522097 -748623 -521641 -910360 -821555 -796627 -272475 -995593 -484724 -905705 -105034 -863638 -309020 -910704 -696163 -42163 -777064 -816769 -683106 -220275 -95583 -917399 -666367 -748355 -498496 -88200 -840377 -192250 -373456 -729552 -987304 -932193 -303850 -674840 -298136 -605355 -941892 -78807 -190009 -801702 -4846 -268104 -904353 -57272 -392552 -210077 -342681 -682250 -878886 -146592 -439761 -92792 -849585 -635805 -503896 -963461 -402041 -190446 -112059 -327065 -51781 -946861 -677647 -290028 -785535 -33809 -139020 -937483 -718178 -174206 -935068 -152577 -441214 -826911 -714964 -866346 -405236 -748323 -12144 -934233 -412916 -871489 -81389 -404692 -723601 -498358 -354801 -797126 -448668 -834821 -138032 -551922 -992029 -921986 -757985 -626357 -136121 -878428 -118477 -802229 -51458 -70634 -289208 -541016 -189599 -26203 -399539 -167550 -145747 -601109 -164827 -444488 -67134 -903613 -88018 -176728 -130606 -583868 -216949 -765782 -295687 -794835 -941036 -790429 -442546 -561908 -659884 -527895 -571947 -187972 -151090 -419375 -113438 -411143 -727264 -113444 -186007 -330706 -86265 -394464 -900295 -993228 -616728 -940352 -576396 -710177 -353487 -985640 -732225 -371694 -584534 -994125 -352351 -711527 -870464 -992006 -813312 -957344 -408959 -18506 -676694 -760117 -741016 -824709 -17031 -382968 -270956 -204960 -822588 -327126 -344609 -422506 -744028 -718961 -521661 -61562 -875178 -918717 -108386 -205226 -132975 -280142 -819759 -955440 -444396 -424054 -375567 -93957 -665770 -9098 -804075 -805527 -773240 -319729 -604326 -627633 -281432 -18473 -731795 -73446 -142685 -181031 -659518 -189600 -221209 -939583 -992919 -335855 -624021 -275487 -401961 -591931 -356895 -133252 -899978 -539547 -490897 -33151 -770441 -507930 -931067 -376815 -483835 -172993 -959817 -379257 -420255 -925813 -547828 -226395 -108772 -807475 -341302 -602766 -36103 -498416 -661148 -799842 -205585 -481286 -641832 -553776 -189669 -617619 -185381 -918430 -934855 -283741 -37414 -63480 -117548 -776833 -864198 -895868 -453761 -974389 -390864 -84228 -838485 -380192 -913827
Output: -648134463