Input: 662
-297717 -529256 -405378 -517907 -435285 -516094 -630221 -50066 -111657 -502507 -340195 -306523 -802134 -992729 -721100 -291278 -932766 -778340 -452093 -393049 -474724 -841253 -96772 -480420 -394224 -857787 -540541 -296626 -550717 -192621 -560283 -765233 -537910 -947077 -627121 -703595 -862577 -980294 -343330 -361032 -30661 -348160 -128610 -568031 -273776 -924914 -132502 -32035 -592273 -127779 -178906 -887321 -15060 -956211 -386780 -493202 -893319 -804081 -292598 -139282 -863658 -765025 -264301 -823161 -228934 -827489 -243590 -207709 -429595 -641777 -351554 -259988 -293228 -99111 -490036 -935923 -211341 -419373 -483293 -334811 -355013 -328397 -873169 -388921 -9585 -491942 -259365 -593512 -361405 -956021 -441513 -885342 -435861 -230326 -60352 -574944 -52625 -450841 -240977 -156 -329124 -835883 -33316 -50623 -338398 -557070 -100843 -398353 -694867 -470343 -976768 -263396 -16675 -685130 -311253 -304541 -300738 -566307 -252207 -733485 -333731 -629052 -679185 -33844 -273294 -463553 -655353 -384075 -960574 -684951 -693034 -383387 -259631 -673731 -353477 -277854 -164792 -81990 -390338 -396732 -480921 -752098 -776739 -715204 -328376 -693316 -375274 -794165 -511806 -449048 -36666 -491148 -975687 -170394 -806057 -871311 -195786 -557611 -331567 -631985 -715780 -623109 -751875 -272987 -538596 -643853 -632256 -11957 -961526 -121555 -835793 -762475 -994973 -104820 -922283 -298140 -919898 -837923 -836497 -264936 -910211 -840924 -244206 -999327 -46897 -88131 -620604 -209945 -37393 -774816 -934305 -316723 -473230 -21424 -166671 -457595 -827546 -131683 -622238 -90362 -820252 -121781 -659397 -186965 -469093 -818302 -905657 -602936 -787238 -601806 -818222 -768054 -406484 -69003 -356264 -74834 -382820 -297569 -928835 -665750 -130454 -264672 -394191 -225377 -979610 -932847 -514001 -339428 -711911 -552302 -117342 -713693 -846104 -862575 -485117 -682684 -628828 -551310 -480949 -872100 -641415 -198311 -538856 -266622 -494300 -912264 -645717 -203300 -592793 -156475 -936847 -421777 -352669 -707571 -216377 -456580 -756781 -533066 -631603 -500704 -148780 -795216 -298638 -320135 -663380 -824837 -508360 -456543 -252636 -441984 -709579 -947373 -616915 -312339 -497732 -174273 -869974 -743069 -205364 -372229 -80171 -442859 -738047 -478591 -686473 -445206 -623321 -36120 -653205 -944904 -923022 -54073 -947019 -836135 -121595 -88958 -948483 -432395 -109891 -396753 -984431 -649737 -808337 -320096 -830772 -279059 -698316 -388815 -522621 -459411 -937721 -892515 -351909 -486530 -780462 -417719 -668797 -522551 -64247 -806689 -140707 -246205 -423521 -687710 -214245 -960817 -892561 -765764 -248955 -481070 -90602 -350769 -175919 -240394 -508679 -190050 -333214 -59767 -250390 -45783 -355726 -42081 -885428 -533946 -328879 -103879 -615878 -969782 -123569 -108373 -725525 -600872 -874583 -152904 -914434 -780043 -104114 -11638 -598630 -235254 -241566 -956281 -556895 -383713 -765277 -144338 -702750 -827599 -723917 -169694 -105391 -531088 -286439 -844671 -283502 -923848 -732584 -551973 -533404 -802156 -410859 -472973 -482632 -658549 -254675 -673337 -600076 -959916 -476402 -142358 -329333 -111330 -207227 -585948 -174793 -628330 -35719 -46559 -245920 -249440 -635309 -255566 -565783 -217796 -55077 -377569 -978414 -345512 -106805 -315466 -70547 -298798 -95388 -183786 -194922 -990272 -386048 -499541 -729519 -884837 -534693 -366523 -812730 -789758 -511143 -606885 -141004 -32307 -674561 -440415 -971928 -85771 -626230 -20142 -493853 -962020 -63787 -538187 -67498 -105678 -509040 -542329 -635245 -560601 -925417 -66651 -595211 -466553 -453785 -119139 -545581 -389624 -155452 -992805 -473656 -983799 -962892 -602837 -408294 -474699 -379235 -945705 -418940 -142935 -722679 -178570 -691678 -256023 -388959 -903903 -962220 -804847 -507292 -436500 -571582 -291887 -822582 -460408 -886320 -586555 -802946 -882477 -249430 -85067 -507242 -288148 -531086 -174511 -576132 -831153 -186121 -25115 -514202 -850540 -806615 -265326 -343793 -467569 -760597 -241988 -476208 -357075 -692244 -360089 -139640 -149161 -602881 -996495 -390694 -793358 -340369 -444584 -833004 -962450 -901219 -772309 -634981 -862287 -901406 -299650 -753591 -173280 -877132 -363718 -691023 -635126 -936328 -321807 -262177 -454 -533802 -513348 -27312 -539294 -607271 -694620 -774891 -616512 -144856 -814907 -368137 -311807 -548679 -179874 -724917 -115758 -265218 -651249 -810891 -965010 -990701 -463749 -13840 -802228 -492167 -218083 -895489 -939541 -832509 -645321 -787460 -680845 -253864 -668030 -824739 -219266 -641149 -484243 -3675 -501964 -334267 -811229 -946728 -280733 -286302 -895101 -398021 -202877 -308425 -875881 -668138 -876522 -842490 -975 -244521 -306456 -239053 -422493 -766589 -246305 -576359 -167823 -102122 -215787 -290828 -465209 -946815 -388900 -798316 -458061 -711035 -631286 -119775 -774594 -78316 -816298 -917005 -192713 -34317 -302124 -998530 -630166 -202853 -520457 -940235 -399681 -237463 -616249 -1799 -111599 -522649 -156273 -779020 -128517 -763715 -882951 -116859 -27528 -790373 -628539 -289165 -999494 -413747 -808301 -87842 -386196 -475945 -775290 -703149 -654957 -582789 -486893 -641090 -333493 -115179 -920649 -369769 -119221 -752977 -596453 -859760 -194923 -62459 -415894 -868808 -237664 -800239 -641995 -73333 -166162 -703331 -162414
Output: -162414 -703331 -166162 -73333 -641995 -800239 -237664 -868808 -415894 -62459 -194923 -859760 -596453 -752977 -119221 -369769 -920649 -115179 -333493 -641090 -486893 -582789 -654957 -703149 -775290 -475945 -386196 -87842 -808301 -413747 -999494 -289165 -628539 -790373 -27528 -116859 -882951 -763715 -128517 -779020 -156273 -522649 -111599 -1799 -616249 -237463 -399681 -940235 -520457 -202853 -630166 -998530 -302124 -34317 -192713 -917005 -816298 -78316 -774594 -119775 -631286 -711035 -458061 -798316 -388900 -946815 -465209 -290828 -215787 -102122 -167823 -576359 -246305 -766589 -422493 -239053 -306456 -244521 -975 -842490 -876522 -668138 -875881 -308425 -202877 -398021 -895101 -286302 -280733 -946728 -811229 -334267 -501964 -3675 -484243 -641149 -219266 -824739 -668030 -253864 -680845 -787460 -645321 -832509 -939541 -895489 -218083 -492167 -802228 -13840 -463749 -990701 -965010 -810891 -651249 -265218 -115758 -724917 -179874 -548679 -311807 -368137 -814907 -144856 -616512 -774891 -694620 -607271 -539294 -27312 -513348 -533802 -454 -262177 -321807 -936328 -635126 -691023 -363718 -877132 -173280 -753591 -299650 -901406 -862287 -634981 -772309 -901219 -962450 -833004 -444584 -340369 -793358 -390694 -996495 -602881 -149161 -139640 -360089 -692244 -357075 -476208 -241988 -760597 -467569 -343793 -265326 -806615 -850540 -514202 -25115 -186121 -831153 -576132 -174511 -531086 -288148 -507242 -85067 -249430 -882477 -802946 -586555 -886320 -460408 -822582 -291887 -571582 -436500 -507292 -804847 -962220 -903903 -388959 -256023 -691678 -178570 -722679 -142935 -418940 -945705 -379235 -474699 -408294 -602837 -962892 -983799 -473656 -992805 -155452 -389624 -545581 -119139 -453785 -466553 -595211 -66651 -925417 -560601 -635245 -542329 -509040 -105678 -67498 -538187 -63787 -962020 -493853 -20142 -626230 -85771 -971928 -440415 -674561 -32307 -141004 -606885 -511143 -789758 -812730 -366523 -534693 -884837 -729519 -499541 -386048 -990272 -194922 -183786 -95388 -298798 -70547 -315466 -106805 -345512 -978414 -377569 -55077 -217796 -565783 -255566 -635309 -249440 -245920 -46559 -35719 -628330 -174793 -585948 -207227 -111330 -329333 -142358 -476402 -959916 -600076 -673337 -254675 -658549 -482632 -472973 -410859 -802156 -533404 -551973 -732584 -923848 -283502 -844671 -286439 -531088 -105391 -169694 -723917 -827599 -702750 -144338 -765277 -383713 -556895 -956281 -241566 -235254 -598630 -11638 -104114 -780043 -914434 -152904 -874583 -600872 -725525 -108373 -123569 -969782 -615878 -103879 -328879 -533946 -885428 -42081 -355726 -45783 -250390 -59767 -333214 -190050 -508679 -240394 -175919 -350769 -90602 -481070 -248955 -765764 -892561 -960817 -214245 -687710 -423521 -246205 -140707 -806689 -64247 -522551 -668797 -417719 -780462 -486530 -351909 -892515 -937721 -459411 -522621 -388815 -698316 -279059 -830772 -320096 -808337 -649737 -984431 -396753 -109891 -432395 -948483 -88958 -121595 -836135 -947019 -54073 -923022 -944904 -653205 -36120 -623321 -445206 -686473 -478591 -738047 -442859 -80171 -372229 -205364 -743069 -869974 -174273 -497732 -312339 -616915 -947373 -709579 -441984 -252636 -456543 -508360 -824837 -663380 -320135 -298638 -795216 -148780 -500704 -631603 -533066 -756781 -456580 -216377 -707571 -352669 -421777 -936847 -156475 -592793 -203300 -645717 -912264 -494300 -266622 -538856 -198311 -641415 -872100 -480949 -551310 -628828 -682684 -485117 -862575 -846104 -713693 -117342 -552302 -711911 -339428 -514001 -932847 -979610 -225377 -394191 -264672 -130454 -665750 -928835 -297569 -382820 -74834 -356264 -69003 -406484 -768054 -818222 -601806 -787238 -602936 -905657 -818302 -469093 -186965 -659397 -121781 -820252 -90362 -622238 -131683 -827546 -457595 -166671 -21424 -473230 -316723 -934305 -774816 -37393 -209945 -620604 -88131 -46897 -999327 -244206 -840924 -910211 -264936 -836497 -837923 -919898 -298140 -922283 -104820 -994973 -762475 -835793 -121555 -961526 -11957 -632256 -643853 -538596 -272987 -751875 -623109 -715780 -631985 -331567 -557611 -195786 -871311 -806057 -170394 -975687 -491148 -36666 -449048 -511806 -794165 -375274 -693316 -328376 -715204 -776739 -752098 -480921 -396732 -390338 -81990 -164792 -277854 -353477 -673731 -259631 -383387 -693034 -684951 -960574 -384075 -655353 -463553 -273294 -33844 -679185 -629052 -333731 -733485 -252207 -566307 -300738 -304541 -311253 -685130 -16675 -263396 -976768 -470343 -694867 -398353 -100843 -557070 -338398 -50623 -33316 -835883 -329124 -156 -240977 -450841 -52625 -574944 -60352 -230326 -435861 -885342 -441513 -956021 -361405 -593512 -259365 -491942 -9585 -388921 -873169 -328397 -355013 -334811 -483293 -419373 -211341 -935923 -490036 -99111 -293228 -259988 -351554 -641777 -429595 -207709 -243590 -827489 -228934 -823161 -264301 -765025 -863658 -139282 -292598 -804081 -893319 -493202 -386780 -956211 -15060 -887321 -178906 -127779 -592273 -32035 -132502 -924914 -273776 -568031 -128610 -348160 -30661 -361032 -343330 -980294 -862577 -703595 -627121 -947077 -537910 -765233 -560283 -192621 -550717 -296626 -540541 -857787 -394224 -480420 -96772 -841253 -474724 -393049 -452093 -778340 -932766 -291278 -721100 -992729 -802134 -306523 -340195 -502507 -111657 -50066 -630221 -516094 -435285 -517907 -405378 -529256 -297717