Input: 551
-941876 -274375 -539986 -846358 -14462 -65275 -491078 -260829 -116411 -860451 -319046 -744628 -220685 -299420 -600063 -427062 -316690 -45058 -776209 -432913 -463104 -163403 -81400 -957257 -709292 -520621 -321225 -493047 -692395 -359971 -408817 -917682 -712925 -609413 -588975 -532024 -168226 -397847 -36258 -235461 -856773 -842126 -910674 -14817 -691925 -20264 -800481 -822896 -285331 -617217 -450318 -922904 -456909 -580386 -951894 -306626 -901260 -107490 -216405 -926 -240948 43 -28155 -164279 -404275 -218430 -397437 -630044 -175717 -107358 -848151 -158775 -644772 -614075 -475158 -78342 -332222 -75469 -506839 -408018 -335304 -280772 -694525 -335845 -941609 -993940 -151936 -895161 -766832 -326693 -523620 -496708 -350564 -815036 -529645 -794903 -958190 -290957 -497866 -896215 -239311 -192840 -778936 -20527 -374020 -515407 -368083 -636465 -188020 -403202 -171672 -47467 -379544 -320124 -103992 -386809 -701611 -890390 -615485 -587627 -640618 -860320 -439857 -759368 -662163 -999223 -70199 -925041 -921276 -594053 -553826 -385026 -966264 -189883 -124829 -396626 -645347 -880302 -718965 -145859 -682571 -100268 -920164 -80178 -657727 -978991 -410922 -660308 -283909 -781302 -234016 -649058 -402805 -133062 -732732 -849356 -62189 -426731 -390228 -557678 -827465 -886938 -846411 -655521 -255385 -949769 -29669 -654409 -135511 -373452 -557570 -247837 -569394 -903045 -3299 -846462 -486965 -931126 -362606 -893551 -44826 -684525 -343785 -174075 -673299 -967922 -592261 -264823 -11034 -191881 -443248 -917802 -572803 -905222 -483151 -174894 -611810 -670446 -819723 -923323 -713603 -311503 -921036 -878121 -902499 -146984 -240661 -838564 -360915 -136517 -356881 -495333 -585167 -97528 -228664 -145402 -768430 -509336 -260910 -947941 -74481 -851330 -635654 -123231 -871991 -165287 -731255 -289777 -452522 -422754 -845728 -155474 -174484 -852681 -993257 -75004 -589288 -579863 -29932 -946480 -363992 -244097 -267683 -105101 -274576 -467628 -11634 -609111 -105443 -996935 -718197 -645115 -108366 -561923 -680559 -6331 -294448 -64363 -666166 -288932 -523446 -452852 -361748 -434662 -216190 -32425 -196721 -817165 -643891 -685413 -139052 -6192 -915329 -780503 -551359 -341601 -351504 -826808 -887659 -574703 -820502 -908123 -362386 -105936 -267485 -5845 -118974 -148340 -487043 -784346 -894914 -396351 -4328 -122716 -180537 -292135 -781814 -936153 -89694 -928518 -751380 -465554 -310128 -490591 -634825 -916954 -978875 -391468 -954279 -592809 -39835 -258222 -240949 -575436 -271550 -275542 -823194 -458181 -408150 -506098 -64011 -831170 -911588 -619865 -816911 -371839 -711329 -963858 -645210 -740418 -318405 -410629 -851727 -492626 -496329 -168421 -761730 -507035 -468096 -915860 -577189 -734931 -821178 -152225 -531816 -276578 -671590 -782368 -743055 -805511 -94747 -847491 -322986 -466474 -67174 -683833 -438440 -312801 -606212 -545038 -269639 -787996 -490406 -465775 -352563 -133437 -221 -842687 -121495 -224032 -27374 -319983 -713204 -438935 -69184 -795621 -436358 -450603 -799562 -670502 -98527 -670491 -388525 -477038 -675806 -263830 -758341 -976381 -629959 -839631 -574379 -315917 -605203 -901636 -466575 -686557 -810108 -966705 -879996 -462228 -869254 -727960 -8118 -868837 -471893 -519349 -568057 -630125 -274555 -966707 -316260 -137538 -151340 -598443 -730677 -6456 -514402 -354178 -517547 -819160 -80399 -599785 -175419 -460463 -101577 -584672 -678241 -986760 -735478 -76775 -321587 -172779 -356811 -27961 -16388 -702542 -476814 -289287 -136767 -829574 -358929 -574457 -179091 -664565 -146652 -27783 -392465 -486058 -465256 -526314 -243762 -481955 -167160 -192051 -175710 -857021 -982754 -457125 -712923 -627378 -55418 -798125 -182292 -762376 -622958 -203041 -151621 -858163 -498539 -500496 -250094 -807242 -904394 -722386 -715180 -695038 -386052 -190797 -226203 -311313 -186117 -507736 -637555 -605172 -838091 -71071 -678032 -369562 -796552 -268797 -616958 -845348 -828025 -112997 -277890 -247107 -967083 -871098 -575993 -221147 -810692 -7928 -85502 -261715 -928418 -36953 -6414 -221865 -635173 -751222 -20438 -219088 -256791 -135892 -730973 -309396 -776702 -722873 -316282 -618951 -249018 -314713 -173260 -836167 -726579 -717981 -271404 -917001 -885732 -94174 -579424 -319097 -568283 -609393 -597640 -15957 -8287 438 -500366 -141340 -583294 -190879 -342681 -790269 -252771 -428376 -730360 -732134 -802380 -884547 -952853
Output: 929024