Input: 548
-495212 -539995 -97155 -86449 -477794 -445756 -682049 -461552 -259431 -806899 -153340 -504946 -759734 -115136 -667545 -857856 -5165 -964546 -631321 -632954 -355115 -315319 -358957 -561350 -920538 -35953 -41519 -880010 -588216 -338315 -283980 -925218 -956783 -744924 -525214 -566583 -608817 -959514 -154709 -64750 -888485 -32396 -441512 -579914 -144129 -101450 -293024 -648781 -564923 -919854 -578632 -600607 -197134 -340522 -393454 -163776 -542233 -754831 -285165 -251910 -841230 -901241 -333502 -468454 -258168 -408164 -196017 -740148 -339574 -478671 -193466 -561975 -428012 -628539 -870524 -383569 -727812 -842634 -307184 -337064 -221898 -718547 -783437 -31258 -159056 -175773 -394543 -751140 -773207 -914622 -835722 -776708 -625588 -543494 -709561 -913719 -589702 -549619 -593666 -322515 -551737 -63363 -525237 -984249 -305606 -443000 -975891 -150388 -215237 -399571 -793514 -313698 -965426 -742531 -100196 -890060 -314729 -579722 -470262 -378729 -860473 -536546 -896411 -911343 -647421 -670880 -296875 -955009 -529847 -536523 -711251 -823524 -873824 -167542 -729026 -159432 -770616 -612530 -501680 -154199 -185353 -271187 -332649 -690342 -134224 -475797 -770382 -578091 -390977 -136971 -659116 -827935 -963735 -34090 -118844 -897208 -825194 -158830 -656733 -270300 -841590 -684336 -875026 -18000 -461435 -895133 -90420 -226949 -516127 -5819 -360991 -428920 -351096 -381218 -770514 -717607 -543179 -903649 -630720 -529914 -957260 -695680 -935909 -512177 -845851 -200026 -350208 -588866 -232401 -919411 -477301 -437348 -331076 -587988 -738334 -165065 -851785 -251206 -280390 -988048 -491503 -963511 -758026 -215634 -478608 -526301 -273595 -373892 -639960 -560054 -957889 -303101 -902565 -274503 -162185 -868823 -738408 -483263 -517296 -982440 -66582 -624241 -358131 -484480 -491973 -71712 -661623 -955362 -538237 -871637 -851363 -859125 -372222 -424811 -992165 -589995 -672590 -886882 -487952 -262229 -420149 -689981 -506975 -510298 -489568 -103300 -161965 -581604 -508158 -820862 -979037 -300792 -323212 -53311 -866680 -444674 -325162 -682485 -922866 -265676 -314549 -722053 -875359 -523310 -393379 -638248 -724223 -801039 -553769 -180986 -520223 -461992 -444471 -590616 -676939 -193514 -781498 -583206 -166770 -301831 -774251 -893975 -140572 -975006 -423599 -258816 -645642 -852237 -825693 -803122 -196806 -491419 -861883 -559043 -343877 -169673 -352392 -343572 -755921 -219709 -794214 -85088 -661123 -688883 -336809 -385070 -394830 -19342 -619043 -999860 -696065 -214459 -241468 -738388 -379207 -701782 -155144 -590817 -199952 -898031 -808672 -346142 -35598 -93255 -634542 -619862 -119172 -192176 -736309 -286970 -201971 -582425 -649633 -968387 -440538 -141727 -429440 -701707 -68770 -574618 -855276 -278537 -71354 -688909 -475692 -228778 -251566 -824291 -908557 -939336 -447625 -604856 -114051 -587289 -323022 -475108 -932033 -125290 -672073 -701276 -726102 -755707 -820544 -937097 -220954 -303705 -464791 -938098 -455469 -318356 -426972 -789206 -803427 -427873 -999449 -60219 -933990 -164343 -251449 -184819 -432295 -20603 -220610 -839266 -531093 -971634 -413229 -979596 -835573 -178441 -110118 -244719 -993027 -171016 -222279 -314450 -861936 -836809 -968286 -325541 -313089 -509323 -427917 -433045 -79502 -472752 -168021 -585519 -761394 -86293 -634760 -495708 -836142 -596745 -53903 -955711 -89770 -119269 -692781 -983088 -642350 -624531 -456189 -201104 -4600 -858913 -674570 -879917 -366604 -979384 -345259 -674824 -269729 -640543 -433456 -985335 -962086 -583948 -25237 -277312 -582090 -269605 -910509 -60352 -717365 -21508 -619138 -424652 -164200 -186053 -136473 -151872 -88333 -603065 -756283 -761481 -719853 -234778 -140806 -222416 -773083 -792193 -873952 -244645 -234764 -122697 -945032 -378971 -386309 -209455 -974153 -875402 -675215 -895884 -253457 -481171 -527630 -336243 -618427 -572966 -993037 -472065 -690511 -990042 -615047 -347602 -42787 -880296 -861384 -851481 -729732 -231824 -488035 -145197 -958260 -218404 -592811 -833155 -838804 -133799 -228493 -872210 -662856 -507189 -963048 -364861 -932703 -120262 -441354 -236170 -355 -931188 -736856 -622296 -577002 -207317 -159469 -571898 -735009 -951292 -658859 -623266 -595766 -87406 -476887 -846883 -201231 -623070 -616870 -298504 -671869 -925156 -363851 -391824 -28805 -459780 -547260 -761114 -790425 -870615 -705182 -935567 -433749 -519292 -143890 -583073 -57241 -525443
Output: 548