Input: 633 -48196977
-996908442 -994908402 -991660508 -991481952 -989367241 -986898071 -985678852 -984716825 -984396358 -983709720 -982684963 -980019904 -977876056 -977840555 -975692693 -973577843 -971724935 -967530035 -966547703 -966118631 -965796521 -964128595 -962580453 -961828662 -960467581 -960413092 -959765500 -959126908 -958885000 -955714440 -954705114 -951048058 -948896474 -947631550 -946587268 -946237367 -943327875 -942040493 -940702727 -938021779 -937735116 -937231572 -936275494 -933810310 -933781634 -933689832 -932331340 -931483395 -930169804 -929705466 -928202292 -926662748 -926647920 -924666063 -923794356 -923275091 -919629893 -918387536 -918143905 -915130589 -913326058 -912906376 -912756919 -912636863 -907012416 -906945450 -905386663 -903716540 -902571042 -897336860 -894478412 -893738124 -893644266 -893523080 -893349055 -891149326 -888359811 -887803570 -887649969 -886722052 -884659683 -883376021 -883067960 -882247492 -880597235 -879009385 -878034033 -874172207 -871393485 -865960554 -865115137 -864894203 -864227760 -863434459 -862797304 -861135976 -860664757 -859781217 -858485395 -858000244 -856736085 -856018445 -854102913 -853941770 -851491056 -851302766 -850288647 -848260042 -847363387 -846566935 -845370793 -845103740 -842127959 -840553844 -838860460 -838618932 -834747636 -834102245 -832862044 -830675500 -830207924 -830070752 -827976645 -827697650 -826618780 -826576537 -825401430 -823141107 -822029154 -814765842 -813613243 -812838650 -812157530 -809706445 -809236804 -807204258 -804163426 -803082562 -800736283 -797098879 -797041953 -796674899 -796577839 -795858258 -792905200 -789505747 -788473680 -788071559 -782643699 -782262953 -781245776 -780974745 -780221634 -779775889 -777895747 -777577570 -777315372 -775122769 -771457110 -765821158 -762925465 -762102241 -761628975 -760710857 -760637838 -759573386 -759470509 -753136019 -750795176 -746036464 -745481253 -743676957 -741914116 -741417423 -739951925 -738721331 -736802731 -736502436 -736299062 -736006276 -734504718 -732808481 -731676044 -730434035 -730204273 -729733187 -727179155 -725062513 -721980455 -720137691 -719851566 -717292484 -716049887 -714646103 -714257245 -712382231 -706346111 -704529546 -704285819 -703767672 -703262358 -701109447 -700209979 -697945858 -696636494 -695523292 -695348388 -693613745 -692395609 -691159164 -690265381 -685691386 -683768208 -682056186 -681555249 -680291270 -680145123 -675564088 -673823383 -672173133 -670118125 -666786963 -666355684 -663385016 -656959723 -656305814 -655765726 -655624195 -655619867 -653556378 -653428169 -653295318 -651768447 -646288875 -638604297 -638487220 -637375476 -635627742 -634188160 -631750631 -629865366 -629202096 -625824241 -625086079 -622360198 -620995128 -619114016 -615503499 -614863963 -613955516 -613850242 -613212239 -611132198 -610606424 -607882730 -607825038 -607676867 -607157931 -602154975 -601854353 -600710364 -597710114 -597000623 -595171900 -592331859 -591857632 -591791458 -591672410 -590005207 -589832541 -589547066 -587061990 -586794464 -584989021 -577548658 -576787659 -574940259 -574383037 -573779039 -572252599 -572137971 -572038655 -572001363 -570491299 -568434117 -568224631 -562898152 -562350238 -556278300 -556043248 -556030853 -555945413 -555597221 -555502684 -554555688 -548253612 -548212942 -548060036 -547080160 -546799308 -545524881 -544455880 -543142851 -542398809 -541302395 -539314236 -539081822 -538652356 -535077029 -532821272 -532016650 -531669435 -531308459 -530803837 -528342749 -528173128 -527894581 -526739560 -525669071 -524745147 -524731030 -524060072 -522088007 -518854594 -518119106 -517686512 -514092913 -514090663 -511624410 -510622129 -510484452 -507201568 -505192682 -502322719 -500360072 -499179433 -498892995 -496055659 -494301334 -491695256 -489627653 -489179044 -487609608 -486160186 -482022686 -481559632 -477045209 -476836149 -476820984 -476457639 -475732136 -471144908 -469279320 -463868541 -460691558 -460452111 -460033430 -455676347 -455354699 -455205138 -454413814 -453755458 -452082487 -451272673 -448935058 -442439739 -442244503 -439992837 -439747223 -439551029 -438209689 -436650375 -433738047 -432096381 -430970537 -428817848 -427184230 -425985179 -425956334 -424322193 -422574222 -422111365 -421747213 -420474905 -418668947 -418163393 -417644902 -417074484 -415499458 -415499279 -414776592 -411610058 -408970855 -408450729 -407225523 -406869736 -402061003 -401928676 -398261259 -396936222 -396635162 -396615076 -394936253 -394469272 -390872179 -389403750 -388818580 -388680425 -388010751 -387540500 -382072216 -380022353 -377791298 -375035175 -374824038 -372258084 -372248010 -362858666 -362567156 -360297206 -355908112 -354036911 -353476835 -350941860 -349751241 -348482316 -348288634 -347201859 -345963778 -345418532 -342314362 -340266155 -339052552 -333850585 -331117268 -327356804 -327257808 -326851125 -326250726 -325965238 -325952576 -325803427 -325160631 -324801410 -321687552 -321206429 -320613736 -318925476 -318555945 -316467231 -310306517 -309429383 -308468424 -307850928 -303627812 -303624997 -303623664 -302023229 -299663988 -294913286 -294890962 -293532554 -293499560 -292748511 -290569094 -290334171 -289030054 -287513290 -285429486 -280504682 -279071427 -276440332 -271506311 -269275018 -267938197 -266787660 -261201789 -259090091 -257894725 -254554652 -251300348 -245791977 -243678932 -240197315 -237904435 -237185512 -234446416 -233452516 -232884465 -231862109 -231380351 -230327637 -228012628 -227727447 -225730552 -219633460 -218779845 -217890104 -215055420 -214165541 -213130919 -209958789 -209676112 -208499063 -205883859 -205365542 -205224642 -203424944 -202126356 -199814273 -198907948 -194389483 -192861256 -192044597 -189493991 -189363513 -187839158 -186801176 -184489573 -182892475 -182397518 -177746231 -175173950 -173042539 -172174664 -171662538 -169628876 -161778619 -161119770 -161084520 -160578499 -159446583 -157975656 -152909419 -150037647 -147975561 -147409694 -147267413 -144391321 -143340558 -142704847 -142026834 -140033597 -139392381 -138924380 -138276988 -132978826 -132288875 -131707198 -129211666 -128487020 -126870940 -125995560 -125962354 -119062691 -117707454 -116991033 -115969493 -114025584 -113292984 -107752676 -105739950 -104988518 -104937279 -103723043 -103419519 -102964840 -102822756 -101099258 -100861361 -100087366 -100063196 -94008875 -92707754 -90185112 -86805227 -84698783 -82864941 -80362763 -79902209 -79557842 -78870695 -78708727 -78546731 -75811058 -72765700 -70675029 -70455976 -68740332 -67216681 -66783470 -65583059 -65168669 -64128158 -63983428 -63957351 -62389264 -58279318 -57217402 -55984890 -49366070 -48900959 -48157867 -46798686 -46514465 -44800356 -43905188 -42406954 -41585556 -40838255 -37111530 -36944192 -34644823 -34401796 -34096595 -33867644 -33681933 -33670076 -33152592 -30728924 -30145147 -22415716 -17010452 -13036130 -10947232 -8613866 -8544361 -5803082 -2727334 -2453923 -69652 672408 760334
Output: 603