Input: 1050 -257855
-833539 -443423 -445900 -219516 -610107 -906496 -174116 -466608 -946518 -955395 -694247 -943429 -231596 -879153 -64377 -453235 -260129 -29903 -135071 -686844 -485765 -469611 -191200 -718500 -869743 -491060 -211857 -887228 -438003 -296056 -379102 -387627 -198091 -546401 -983296 -590032 -713614 -827888 -277699 -127443 -682010 -253811 -849969 -19892 -482115 -954010 -138226 -404481 -881030 -110756 -167943 -223133 -318125 -26892 -746172 -943657 -225097 -196422 -664226 -81517 -478420 -579761 -344660 -327836 -1524 -784441 -457634 -201398 -112449 -153596 -138569 -118815 -544529 -562372 -690243 -218141 -579206 -935811 -535446 -200619 -976755 -472394 -169697 -737377 -956188 -482179 -155706 -285513 -754151 -122660 -742223 -69250 -525869 -798097 -319399 -238136 -775799 -885181 -416280 -507764 -78118 -301637 -27856 -960485 -911364 -856470 -884563 -581854 -509336 -614102 -823230 -456190 -403834 -239642 -365045 -49190 -472096 -702172 -802909 -869286 -386708 -42868 -58715 -767284 -508836 -30152 -684260 -888850 -767455 -494282 -632890 -11811 -260190 -398112 -126929 -48153 -270479 -235498 -829104 -821168 -69181 -275850 -92400 -245199 -228921 -294391 -476180 -824746 -777106 -969048 -440739 -151213 -926988 -577651 -386347 -559333 -248238 -561236 -999366 -874293 -650286 -13620 -29306 -777142 -314802 -559260 -367345 -297137 -827014 -783643 -182067 -442588 -901896 -453852 -387588 -952944 -368108 -816071 -409207 -701802 -869704 -457260 -400018 -153545 -742610 -424512 -262388 -892816 -557094 -39307 -816140 -756011 -343005 -996786 -870835 -964356 -233413 -388597 -18199 -136224 -76778 -623594 -406462 -712037 -981869 -901678 -251067 -21935 -425815 -304714 -935964 -999539 -867457 -257011 -362993 -779403 -198125 -14664 -269858 -150590 -773663 -231433 -736736 -476536 -687111 -108124 -105882 -162208 -35419 -779728 -989773 -572394 -598500 -488887 -928154 -223857 -17596 -648056 -35041 -82067 -432215 -843977 -154077 -987049 -272736 -426175 -625548 -114261 -654062 -451506 -666524 -388574 -741095 -597917 -388114 -937647 -77592 -199568 -45589 -142453 -330858 -19825 -443895 -917466 -630017 -214206 -701003 -432521 -800305 -564693 -593255 -412355 -678908 -75336 -563117 -884273 -252851 -694341 -618691 -415948 -465888 -43660 -630247 -491809 -106144 -708005 -418917 -516837 -704874 -250364 -114440 -883246 -405777 -431784 -837885 -335250 -684270 -471590 -743114 -881539 -438896 -776082 -931774 -993078 -439581 -453644 -912502 -422441 -215206 -278961 -220944 -7917 -948988 -801365 -23834 -750585 -924179 -457243 -140079 -595011 -333791 -315187 -688001 -96917 -818576 -727938 -276363 -670449 -141404 -223606 -481923 -547224 -103088 -240389 -12238 -520908 -57076 -924628 -770239 -369696 -701011 -944845 -38095 -406155 -274011 -891443 -528863 -392383 -537345 -762506 -384710 -630835 -592221 -84456 -350952 -13446 -392775 -940624 -903588 -220724 -616720 -948595 -87097 -234461 -577399 -814708 -952645 -244125 -200313 -196682 -803869 -226304 -26076 -716933 -776277 -890287 -173996 -651060 -737408 -133624 -985304 -851402 -486665 -692667 -130328 -288131 -684878 -631413 -629428 -911373 -787727 -930881 -495191 -122043 -323635 -78361 -538727 -937993 -52388 -987466 -873511 -775622 -548110 -665914 -235734 -941694 -401204 -151825 -672701 -674813 -996355 -716794 -115354 -944880 -106300 -167225 -269428 -916418 -486894 -747614 -359853 -563813 -175901 -137367 -63622 -428876 -973309 -693286 -860855 -470254 -65557 -186013 -467426 -517862 -57610 -944182 -700504 -261019 -226232 -813813 -230025 -910523 -513196 -601724 -832532 -599284 -963782 -896966 -516744 -737285 -957475 -180517 -200353 -615986 -754150 -782840 -23316 -182784 -338586 -155635 -71470 -642796 -483574 -185182 -415735 -272381 -795128 -674805 -531156 -985313 -902910 -658501 -420666 -710424 -740461 -93147 -810882 -891880 -233881 -454168 -904630 -686244 -806268 -54603 -801218 -123923 -968700 -110500 -151927 -59908 -526562 -438047 -263288 -923746 -360017 -445268 -826991 -306477 -918320 -771206 -701555 -477554 -981745 -512079 -70869 -773686 -759460 -903390 -389031 -948666 -173744 -116294 -56387 -676086 -113825 -578821 -50020 -479113 -52075 -11103 -402968 -339752 -613845 -80567 -48917 -929940 -213794 -350484 -45452 -573476 -661924 -537570 -105616 -130305 -451388 -449299 -289454 -702064 -934030 -448409 -878833 -223751 -622142 -523869 -466954 -134446 -592838 -34944 -10424 -352482 -450783 -222239 -990742 -941390 -969595 -316778 -573675 -353186 -512199 -934324 -127928 -697658 -147111 -713048 -391475 -8075 -521768 -409785 -985269 -583098 -112247 -149277 -579089 -499390 -212472 -179407 -657921 -334943 -753206 -760971 -926738 -716631 -689568 -219109 -374937 -239456 -961347 -578531 -660565 -244469 -363418 -228944 -472501 -361352 -268800 -895365 -177168 -293112 -54134 -697207 -5535 -640305 -881496 -570582 -468996 -526245 -570858 -80850 -153712 -797197 -396811 -307092 -496320 -522099 -595526 -542861 -304835 -124872 -137770 -342746 -933902 -16295 -527895 -140211 -816796 -212138 -382567 -609849 -377005 -18754 -312566 -760394 -772489 -430633 -60746 -16685 -618780 -428342 -23670 -473026 -945573 -510686 -364183 -26934 -325687 -758473 -572567 -358351 -304564 -481590 -704421 -537189 -508618 -918560 -430824 -440184 -89741 -677652 -325554 -53730 -69526 -546768 -502577 -714573 -319130 -302118 -201886 -954473 -845662 -377400 -93126 -380453 -180010 -300368 -141025 -112325 -417158 -830327 -475776 -593364 -417398 -368003 -503771 -13803 -731460 -186892 -588 -335764 -236914 -96763 -144643 -860531 -462450 -57493 -432198 -573646 -593140 -667388 -104373 -419739 -417427 -766961 -781131 -745505 -854885 -244635 -429800 -606423 -954635 -684265 -621873 -289132 -646179 -683192 -565286 -15294 -912726 -532695 -338226 -876296 -132951 -285552 -184245 -91660 -834621 -928329 -501582 -150645 -487083 -993156 -203404 -988315 -394712 -15524 -387932 -841508 -211709 -325561 -81749 -309846 -141203 -311683 -69486 -842195 -297150 -93852 -895444 -717745 -301669 -209004 -613973 -607063 -522880 -814695 -723659 -233131 -6422 -563617 -566245 -271125 -613712 -317681 -94615 -451287 -727717 -860290 -308387 -584517 -378832 -82438 -231073 -89538 -203930 -112501 -9679 -223481 -340452 -750158 -137172 -583801 -817257 -926414 -920562 -743304 -135401 -873368 -70749 -959272 -187457 -419148 -438182 -544762 -920194 -363216 -148326 -56852 -960700 -488507 -939133 -498637 -811843 -71516 -634052 -780271 -32498 -649407 -938578 -79509 -593570 -483479 -941800 -341550 -751957 -121795 -759803 -639336 -386606 -246049 -366612 -912020 -231531 -719346 -504879 -282806 -950766 -766500 -572871 -194597 -581906 -259677 -725812 -99141 -318000 -758704 -389405 -821629 -938822 -966025 -710069 -771450 -100652 -496794 -782307 -30038 -146510 -848340 -698967 -627689 -909352 -978826 -215563 -102861 -302376 -733168 -755813 -898936 -593129 -371022 -732359 -953443 -203811 -917207 -151391 -91866 -120424 -678617 -172996 -332544 -938699 -92575 -821717 -558391 -320553 -476205 -172805 -537542 -995543 -81583 -867736 -44843 -431284 -28880 -127037 -867443 -685445 -949830 -768317 -267562 -16033 -463508 -884092 -939523 -882021 -406527 -765739 -149063 -401499 -68835 -733452 -107277 -566100 -600926 -952007 -43938 -47806 -705424 -436086 -789562 -756197 -111348 -886841 -794855 -629965 -359264 -432728 -56302 -250966 -56567 -447298 -219970 -763875 -190254 -611892 -471338 -137137 -310793 -902123 -442977 -556666 -328452 -9211 -3245 -147058 -150937 -87495 -192541 -62121 -999615 -278107 -379118 -192853 -120684 -644490 -742438 -877941 -32257 -996256 -679310 -745190 -823097 -496688 -724891 -329996 -796267 -121950 -424258 -873015 -964875 -570217 -394856 -978573 -249691 -150829 -459481 -757976 -687341 -88801 -978071 -124151 -49190 -441077 -584718 -373754 -56428 -550157 -611794 -960763 -853381 -598533 -706232 -818491 -919164 -360877 -435068 -265337 -134585 -786016 -937946 -990839 -968724 -111999 -666176 -233405 -902092 -648944 -120065 -362699 -468068 -82344 -206109 -634592 -820952 -270921 -469791 -876838 -560808 -256896 -19622 -934600 -661684 -772616 -630704 -791238 -586897 -512957 -348624 -74653 -929601 -495194 -242658 -21058 -195243 -986909 -14377 -727180 -650283 -902405 -764388 -751804 -787896 -970744 -157686 -748044 -927180 -730019 -358981 -121001 -591770 -972164 -82620 -116563 -207436 -601438 -398626 -40670 -270654 -860655 -982689 -379138 -507829
Output: 742