Input: 534
-672014613 -438020950 -747504255 -809433285 -677525746 -849632258 -80421167 -354788837 -219097708 -670981091 -656610631 -519629480 -709210977 -864106788 -365727393 -452625040 -753448071 -354345292 -806249624 -991516252 -907135961 -428161590 -883997364 -203980712 -847365377 -135928747 -562774787 -560855731 -113128500 -3401720 -219327495 -602689812 -706418950 -396198237 -580113027 -478199923 -335523727 -394338679 -264071126 -415704535 -153292221 -856062776 -13371871 -572352086 -637177147 -101897722 -798022369 -445973292 -652651788 -127960129 -585763434 -274946480 -212296562 -49944434 -999842062 -744098066 -287325804 -499753388 -439268490 -46969012 -677867566 -436698314 -425882512 -708367896 -956952937 -501737041 -113705888 -511501346 -873294907 -5156273 -869380832 -136574289 -116634692 -889887742 -351666740 -81994176 -690337757 -64927175 -851745826 -609663488 -374890261 -967976188 -951982298 -966503492 -246763523 -264015716 -551058952 -265862611 -809926782 -535814028 -942752450 -56527354 -868316211 -940123823 -242332833 -959169454 -481081574 -16180812 -312715867 -276927122 -731452702 -686719405 -299648242 -126510098 -453493359 -443251274 -977672540 -127035565 -73699263 -608537708 -586353365 -632331017 -828917848 -151831743 -295882246 -723384570 -42762516 -570939706 -653829710 -758948783 -971232224 -172837290 -939223689 -293565378 -438514441 -163406122 -423724280 -585681919 -695829284 -277425322 -152100483 -295469229 -388961004 -683542539 -820818315 -401206879 -285448313 -576742189 -851064483 -564347034 -497456954 -243837558 -168390215 -575321257 -612226838 -621377569 -790481186 -600151032 -473367782 -350608857 -339084155 -133940443 -897426825 -870885752 -625410631 -118007917 -497685150 -600357616 -271464417 -343114688 -287730569 -954740309 -487139569 -565759717 -50395707 -681516560 -133211216 -37923103 -721429861 -716015836 -297747841 -335969437 -208106336 -272820287 -67883118 -190679482 -956923191 -547168670 -664469105 -83472891 -582211271 -133188684 -833490142 -966116281 -45501857 -830987218 -764517799 -525787081 -621662756 -620299808 -774287571 -389672024 -756802856 -520231183 -726718794 -408589611 -891766620 -953231015 -685552286 -821188947 -389512667 -387509307 -642318342 -386925658 -434241837 -922712765 -286252283 -595160582 -272361366 -171695957 -609382929 -495015237 -863955787 -568913981 -143685163 -597747925 -893648404 -914623717 -654398727 -124716833 -621070537 -671357456 -617922424 -818083306 -118575655 -287443137 -637750349 -955318832 -887462699 -966362662 -878521802 -261710885 -775476656 -815665005 -977050612 -616910603 -536131535 -21492482 -857484620 -906169452 -288745734 -181871341 -112626882 -538059202 -657148980 -539588452 -433754537 -352916674 -935143253 -823598870 -59378936 -920016023 -587205120 -53334038 -188076720 -700914218 -195497439 -621937843 -906164150 -692689302 -689199204 -28453859 -811981548 -455586195 -892755014 -803757991 -961321657 -699288671 -292669425 -485907706 -978190236 -457719930 -867199087 -141814071 -732269765 -926555630 -861031021 -253734924 -483565012 -144980713 -674762772 -642896743 -161012558 -565163522 -430573128 -233028463 -838912567 -633494216 -647152102 -197714852 -266046035 -928405718 -408119768 -441564630 -176548438 -735820326 -802552499 -65271319 -648377226 -87453486 -885239412 -392855225 -782033145 -504858536 -856301145 -624308269 -549768064 -515406684 -218645256 -108822445 -255867410 -306231883 -13754252 -539129704 -853719104 -797743708 -989585410 -541454832 -752544794 -52693705 -779731948 -26026012 -402581795 -387201087 -843692807 -442525875 -928910580 -995090123 -999246473 -456946304 -844882010 -982703503 -780685104 -701425688 -489242781 -793974164 -929758891 -305538345 -637721450 -430519941 -988652023 -6895464 -142281734 -477807523 -67492164 -744258904 -24655212 -119322729 -57776822 -180591532 -895159559 -434971691 -751110536 -58923320 -351950027 -283181422 -814364720 -79329347 -222982973 -268399150 -751565417 -654419651 -335177065 -578528406 -275937318 -77449041 -62967383 -676091422 -759242652 -701810593 -541889746 -142834614 -721487453 -955368655 -725205880 -24694677 -165021510 -199128108 -677002367 -306619720 -658995989 -658983183 -188163124 -138595040 -210735252 -271581391 -312252850 -573433285 -533299733 -486122 -989937851 -842022675 -739783962 -321544828 -169029482 -448553423 -645009197 -621421256 -827975285 -83315404 -224888611 -759203969 -702465005 -370140476 -595228520 -540192246 -23333743 -45786323 -325634477 -930531749 -30301906 -756899292 -494840996 -304841684 -546271338 -349716066 -295583577 -509162875 -337396346 -673165984 -774675762 -424068201 -68623808 -660130941 -398334603 -472941119 -593078892 -761850149 -842003663 -449840045 -761761462 -222367666 -192508895 -400657603 -548741250 -937758451 -58219731 -975799283 -892100000 -530161407 -103411924 -392395535 -545311097 -30821430 -86294157 -42237819 -799956915 -997076231 -68699589 -16575955 -454814329 -556314706 -135828505 -416300855 -604388383 -425982448 -129686117 -351653702 -454825927 -781821613 -684976227 -315472961 -641834504 -975729667 -246509364 -413233358 -471675712 -168537500 -472371596 -50282746 -48090667 -915795857 -409141143 -157538177 -139005112 -572288199 -484217738 -607596981 -333945058 -408485063 -668213946 -183096720 -316427068 -62111682 -803256388 -999042756 -550271223 -900399098 -359453546 -741857343 -173375785 -313099550 -442504264 -654164578 -971264331 -954357128 -979515771 -278239543 -805426722 -878076933 -268033941 -695652626 -256507929 -724086150 -275249636 -824868773 -775412317 -175077844 -557664017 -814211918 -657266257 -191306682 -237271340 -979281178 -679865743 -356611341 -692815517 -140796727 -693759054 -816419654 -112523244 -598285670 -600549705 -148208883 -272425680 -501977556 -981393235 -907294564 -106890735 -285006772 -480555958 -975953750 -841907076 -773053444
Output: -530161407