Input: 677
-292206 -357889 -591384 -574473 -560279 -941253 -529773 -256392 -865706 -209469 -978043 -145057 -281348 -335818 -847527 -908941 -179190 -602463 -823330 -838903 -297557 -888218 -671663 -308608 -294321 -446079 -444786 -177442 -925892 -758586 -524925 -9474 -964154 -565573 -462634 -432293 -291784 -395 -630342 -980931 -232364 -807553 -144006 -618468 -111055 -142653 -654875 -935398 -520699 -56416 -509913 -272045 -609008 -155834 -76864 -108549 -687579 -421231 -326079 -130814 -472839 -793934 -831156 -412140 -881106 -730118 -691952 -353417 -915548 -705212 -259037 -132121 -517768 -162871 -131939 -10643 -357027 -870044 -476110 -670350 -844312 -764583 -319670 -412815 -178698 -767948 -386235 -529510 -459294 -882854 -106794 -865975 -992867 -741919 -468816 -762218 -514475 -445675 -165430 -695712 -403972 -107467 -284088 -940820 -58441 -424445 -654621 -150916 -471937 -857421 -809151 -533130 -450028 -881226 -808679 -376237 -888223 -704346 -734127 -748216 -903679 -708449 -154124 -165615 -313757 -734769 -188599 -693598 -193640 -457151 -16030 -569961 -112309 -567033 -135395 -523181 -457486 -627877 -83833 -605523 -720098 -355861 -207041 -339157 -197741 -941385 -430870 -189839 -436022 -65993 -326561 -367294 -894059 -657667 -49703 -378662 -596708 -293954 -293359 -482770 -473130 -797384 -12985 -396791 -428346 -800572 -651795 -905661 -381635 -251692 -410866 -605530 -463611 -241640 -313340 -26395 -213513 -136148 -548169 -817410 -240180 -334310 -757225 -552412 -6383 -323507 -742417 -953870 -863347 -704473 -677423 -979898 -807267 -423521 -828170 -255654 -892160 -342757 -638514 -226240 -163975 -869418 -440513 -216777 -540071 -676304 -980860 -450152 -200551 -608599 -953223 -334095 -79368 -855976 -378381 -341029 -904379 -674448 -368078 -487184 -950494 -696815 -175567 -773995 -939543 -413525 -376188 -474320 -461982 -668416 -874968 -390451 -74129 -556753 -408441 -478920 -319360 -651069 -550644 -731414 -177997 -305662 -615790 -977743 -219469 -599838 -936525 -22255 -58386 -838463 -319489 -750187 -592160 -950463 -851965 -342019 -437982 -652492 -524556 -689713 -126703 -577556 -243512 -512908 -882523 -935486 -843338 -560240 -307068 -12489 -17473 -690070 -875296 -686278 -398691 -926983 -795979 -822639 -163059 -116370 -38982 -677969 -886874 -682210 -372299 -308117 -748219 -843293 -666679 -241276 -131498 -529309 -773693 -129607 -622236 -251087 -75905 -16919 -355432 -673086 -328983 -59588 -743597 -872753 -823424 -526730 -924848 -802590 -393555 -390939 -648848 -149126 -381934 -527017 -405554 -301718 -133949 -473383 -291708 -666989 -92198 -789553 -728535 -378742 -364761 -422934 -323817 -500401 -537161 -28560 -248161 -36447 -525080 -846865 -444485 -231566 -863528 -269818 -312272 -408225 -31881 -824455 -344104 -326508 -161788 -608775 -927614 -260344 -814447 -495600 -884889 -538018 -84838 -720270 -137437 -863745 -762411 -611530 -460402 -497331 -368676 -565957 -388313 -991486 -571750 -355799 -488945 -589247 -667224 -146217 -631235 -571781 -871163 -507836 -760719 -110749 -699776 -200512 -352428 -800240 -299225 -794107 -34799 -992002 -262788 -959727 -981130 -613117 -675602 -745470 -142275 -192901 -579977 -111727 -1058 -417862 -707463 -862367 -586448 -64541 -426466 -424731 -555715 -591471 -214904 -854130 -240853 -325720 -186289 -851043 -100607 -662252 -850557 -494089 -829068 -581008 -106178 -638363 -669712 -333533 -945987 -49947 -959752 -920650 -266976 -557623 -516971 -16582 -477080 -930780 -187319 -800785 -475497 -728987 -99077 -33082 -873814 -628375 -128152 -107265 -237722 -677805 -71040 -839458 -767809 -237368 -877178 -24646 -514599 -44929 -695190 -145916 -674937 -575472 -155851 -528912 -760574 -94952 -144990 -512849 -847194 -814768 -39843 -232721 -997778 -846035 -561148 -317470 -800001 -908849 -406684 -60340 -48673 -276710 -826214 -286804 -381862 -303729 -311205 -526901 -279871 -196870 -152632 -712001 -956586 -586764 -916821 -725173 -232213 -47151 -686895 -128464 -874920 -581074 -536016 -672411 -576691 -861448 -369304 -993553 -133759 -12896 -174549 -799780 -513678 -117185 -131849 -405736 -838654 -704054 -212219 -806718 -460823 -508608 -91435 -161658 -755570 -242729 -526614 -100239 -51653 -171833 -113872 -981464 -604547 -602710 -914515 -4286 -332433 -841737 -225243 -270049 -376902 -296585 -819344 -996068 -776518 -157071 -90547 -301067 -773700 -784916 -541078 -987410 -356882 -249714 -849614 -206615 -504708 -309330 -344001 -441376 -778785 -898761 -360012 -187796 -988456 -816233 -30582 -82626 -386896 -99895 -102177 -941457 -966060 -249035 -890956 -66029 -542346 -728705 -312571 -784422 -166444 -543188 -261312 -429541 -757043 -325817 -10375 -171212 -641964 -480026 -360434 -953497 -118755 -698800 -441004 -773615 -448354 -677193 -663275 -664605 -545396 -789425 -141990 -367211 -782198 -500257 -598048 -20393 -404766 -765453 -871921 -173683 -835802 -621024 -434587 -306893 -360959 -657527 -332413 -439424 -644457 -419835 -326109 -876543 -150981 -767547 -241912 -306510 -340491 -687435 -988775 -776748 -680352 -720913 -715406 -466136 -672708 -617716 -554933 -390109 -20849 -428302 -48668 -127853 -961334 -956409 -871252 -779486 -521041 -928081 -212928 -696382 -762838 -644158 -544881 -331786 -563813 -377213 -719727 -922744 -942554 -712101 -915818 -784129 -290826 -466910 -37437 -957346 -86401 -617224 -183286 -287005 -379801 -425303 -770756 -767232 -100818 -211706 -694378 -52237 -827475 -625012 -469782 -54040 -503503
Output: 957203