Input: 603 -860827614
-306409269 -42589206 -515758821 -132872396 -596694333 -229365067 -873462231 -825960464 -133024645 -857159158 628565 -717278042 -134263658 -933795719 -449662105 -962790624 -313047755 -845001342 -241573076 -423370054 -692538539 -700824286 -478316770 -293186595 -237923235 -971555657 -591285200 -524222899 -362814987 -10745029 -15397202 -893746598 -422078205 -690465118 -603920472 -997639996 -664376845 -3100289 -558016651 -442925598 -261065439 -894612703 -437152411 -825986652 -724031449 -936248082 -153978358 -868510139 -226894728 -241494425 -956399219 -512491117 -765156479 -597515096 -756203016 -442901208 -533028583 -775395376 -92465249 -139196274 -818855922 -218219028 -644500217 -941365251 -856293904 -613371606 -473436527 -336362335 -854783667 -291936369 -660710000 -300513296 -808868662 -652340589 -35336565 -752212817 -946136058 -64916496 -122540228 -706295974 -656850218 -858735163 -858516941 -230695406 -612753225 -290192976 -462814448 -449306335 -734473415 -359202516 -354710052 -949215363 -574652099 -223356222 -155742005 -918633585 -13430147 -811269589 -390331860 -411868614 -629037128 -312439984 -276595432 -103314130 -903352803 -672440247 -985811586 -587089378 -885205522 -191296651 -576339223 -166915069 -736784001 -488370847 -388968713 -498036042 -591115892 -440375900 -983488430 -960263846 -214356204 -334012222 -490895823 -779118871 -331696905 -926119957 -411604105 -423597431 -898671874 -6147314 -312289735 -591032218 -170092494 -996882343 -692769068 -142281783 -940738910 -100050940 -331636952 -348705634 -53455996 -316042144 -948664354 -253580110 -5629689 -604936397 -99667670 -86246915 -860767473 -17883447 -133094729 -628233399 -110443730 -473687570 -988884460 -73408966 -450620946 -973843822 -774495623 -308623577 -718794633 -513206825 -250788419 -6933945 -801367965 -524276759 -881353979 -633182291 -870087439 -232942584 -485096882 -814850859 -737017203 -262649824 -614934769 -85473276 -459731744 -906493138 -239221424 -696270398 -665171394 -378596152 -683562900 -950533746 -908446592 -420468907 -397634252 -728362200 -125315945 -387988757 -295016328 -878150698 -795808739 -900605477 -988793737 -2154437 -815793885 -240508134 -7913058 -950942867 -724983137 -590732116 -407585765 -572621915 -131633192 -523594129 -535331673 -790578931 -398738778 -179512596 -161186059 -229710579 -690461584 -964710422 -859403769 -663736932 -958639670 -231953918 -11102959 -553031352 -755458269 -889871691 -369348398 -350400556 -141128130 -213098307 -233127821 -95382192 -47232368 -642634404 -706871076 -524547055 -765208529 -879322713 -442407975 -910866818 -38049234 -656703925 -262439362 -300148986 -153315353 588267 -744983679 -31678596 -312822342 -832988669 -715488132 -413848204 -465718673 -819075371 -174885764 -677772571 -821922589 -713531901 -663850543 -285380242 -493000609 -348655528 -854628234 -433054564 -971160476 -248215671 -198867245 -606976191 -970566481 -724849409 -898820557 -714404540 -303814364 -335690885 -311796811 -314153391 -346045625 -279124546 -879789401 -719738354 -149383322 -473898079 -470221250 -481326387 -83276623 -871697806 -396077951 -87166199 -523105822 -122727029 -856274503 -974547764 -730854135 -487632528 -221354527 -29833621 -984743676 -478381201 -412729322 -468822032 -886303749 -927937859 -105250462 -438593465 -947914497 -947069561 -498273788 -949300253 -731301184 -635092530 -741325807 -241960979 -285428698 -936192404 -338183201 -984873498 -781082364 -274017274 -263954241 -602542694 -930625034 -182745128 -45795696 -424165485 -795447590 -23528018 -697417972 -907127786 -701711668 -413034467 -925996122 -707756733 -661857186 -409396602 -392435926 -205902380 -825758825 -12530005 -86096286 -955932523 -575536838 -302874164 -864361121 -511277412 -513019164 -525846184 -158579704 -854209205 -422046339 -894422001 -40503406 -173690270 -178469313 -957330867 -807525514 -404941439 -236709600 -634086730 -727282116 -683235328 -136550770 -635168207 -864919623 -548720923 -63482531 -2739782 -171138176 -59912781 -686396169 -318618887 -799598894 -142621990 -254591807 -219083134 -364236176 -824566484 -308872079 -362273940 -216675173 -900179672 -199883927 -524526495 -589386597 -497460075 -699000806 -576084053 -194739684 -534199405 -767505675 -674928425 -414772113 -497340249 -539973716 -983322892 -194904199 -420024009 -166793699 -218024302 -969841435 -162372282 -967589298 -315993492 -992924048 -867655123 -939631733 -400729390 -59601176 -339139393 -985421606 -124744234 -887631441 -7367181 -929843285 -995542290 -634382308 -109421646 -919439525 -28164579 -798073622 -486364742 -304200252 -520993672 -667576324 -702351620 -61836734 -635075272 -802840374 -681569261 -606550618 -699266920 -394048729 -452932711 -290147155 -690978806 -674106941 -566459747 -497092351 -424319568 -760411065 -245164176 -179170852 -429948995 -731163017 -61992986 -355616638 -170494686 -814801651 -300601832 -345768083 -503102478 -37313130 -946413545 -308577340 -757801856 -675842320 -547772531 -934905006 -107035936 -746809039 -793035376 -713909033 -113961623 -809780829 -212877625 -869475869 -795481877 -821589638 -577841422 -159521263 -922620393 -530878192 -514344102 -900780937 -629076352 -192494165 -613884406 -758614783 -448040747 -984297186 -400676840 -508980248 -740254570 -71276555 -57464997 -201730652 -323646118 -131381852 -81775074 -127337104 -141669856 -744459370 -618760507 -333305655 -299728475 -174425534 -218599491 -50703598 -56803847 -110293640 -477279345 -349369766 -389273084 -588303046 -129341414 -873850091 -459899317 -167395434 -392638580 -594848446 -702761388 -817771151 -739060889 -725065549 -499786128 -626817002 -799786857 -148451694 -184403958 -417718801 -996158662 -563288867 -969850366 -5132806 -355636255 -79198331 -173275765 -304768745 -381825283 -647385591 -340540428 -376752299 -700705184 -626061046 -754404139 -309800490 -855968304 -419919317 -695689037 -216686380 -819757081 -925895757 -154621377 -527744080 -607514264 -5757724 -251861774 -797908703 -852312260 -775141798 -486030629 -70102803 -373918531 -698360822 -40974763 -557233865 -947984467 -801355098 -824337232 -896876476 -828872946 -138033784 -308560198 -86915370 -837879772 -358598069 -809981666 -350095452 -335730237 -773000522 -707177448 -317207932 -352434105 -814611949 -392467483 -986768992 -534015955 -142103486 -893898016 -626177189 -133005380 -191187743 -111275789 -97644725 -781109946 -577223786 -827056996 -462317972 -899424462 -156458663 -346690447 -867403065 -835526412 -91450329 -745871493 -31430848 -132656999 -653245687 -517423163 -604422534 -72441546 -860535430 -402656494 -723559534 -786177275 -166964798 -347838411 -248862231
Output: 90