Input: 521 -863686
-736888 -3024 -267780 -627928 -743103 -747859 -499705 -528061 -42517 -342322 -263219 -336792 -936856 -501310 -906549 -82413 -472850 -459192 -590972 -341165 -950553 -91952 -748552 -17617 -543876 -811859 -661805 -517887 -979592 -950215 -320824 -789676 -975244 -323971 -639637 -249291 -466995 -408459 -833265 -44029 -323511 -474042 -771365 -74296 -906428 -151634 -703703 -990645 -685790 -175128 -181417 -79646 -478601 -47549 -91683 -982453 -556109 -206435 -916294 -968924 -206773 -737046 -564320 -642722 -226796 -217694 -103441 -91056 -714457 -140124 -240856 -716883 -223898 -204292 -926524 -226729 -764808 -975563 -711717 -733328 -765282 -913515 -817915 -401865 -387033 -10542 -55295 -934384 -784681 -288158 -734562 -113061 -179752 -304734 -748858 -770705 -959959 -818937 -637553 -556844 -937178 -963813 -37171 -807537 -747680 -233533 -304171 -210841 -614221 -980629 -911719 -67430 -361709 -112488 -508236 -920966 -345867 -29512 -110516 -908748 -940206 -677723 -712623 -620236 -945903 -339721 -24770 -492966 -509690 -674194 -269990 -514761 -704885 -67497 -32077 -406053 -828454 -595057 -234251 -621611 -328699 -283409 -379166 -471852 -935089 -556927 -887206 -915789 -857668 -471866 -105142 -76650 -309972 -85071 -697913 -530340 -680709 -777674 -85954 -374590 -37315 -848607 -179229 -148095 -588897 -192688 -420748 -940479 -431165 -635082 -167854 -599078 -725413 -337207 -126662 -165096 -608825 -891336 -343390 -630780 -903072 -395352 -240194 -528159 -474234 -728895 -818426 -94781 -479222 -653561 -69358 -761219 -797809 -55726 -818448 -490901 -221454 -53976 -162104 -827230 -916074 -740027 -603388 -593429 -450882 -908755 -579553 -980500 -334572 -1223 -436055 -202177 -409872 -962197 -415741 -968857 -33803 -550528 -891637 -816458 -233372 -194058 -398927 -93477 -176925 -778715 -144480 -380489 -270136 -960920 -121398 -754704 -866014 -877678 -883274 -702048 -471675 -639652 -250223 -950906 -92011 -721915 -830262 -974967 -107688 -587189 -252548 -464216 -545038 -61396 -867626 -526599 -488068 -382467 -245316 -971546 -527736 -594583 -307342 -266648 -898284 -824078 -300905 -463027 -762092 -281327 -815416 -151429 -133839 -89427 -355406 -848944 -220685 -924835 -587622 -699263 -764540 -787849 -410015 -717023 -504704 -435017 -745044 -249900 -720733 -564048 -208922 -690928 -440308 -42544 -122036 -164525 -383011 -849378 -770174 -714201 -343989 -517656 -428037 -786654 -414420 -640111 -483507 -386697 -443546 -539428 -110331 -523737 -526226 -993359 -199129 -803554 -847304 -97230 -477216 -938552 -126535 -43744 -466751 -930291 -774932 -397693 -563535 -904752 -840173 -287280 -480902 -391418 -898106 -35717 -543106 -634174 -930583 -41618 -416606 -221601 -630986 -25199 -247396 -913131 -402865 -448889 -475514 -334528 -232944 -907463 -619911 -211372 -316855 -871676 -278344 -929000 -491969 -65155 -555034 -196149 -201330 -248753 -406015 -725826 -721992 -39780 -476793 -480127 -430838 -590274 -976813 -411959 -883793 -3282 -63260 -806503 -686265 -305583 -564161 -355436 -205712 -349748 -360749 -792486 -522035 -35313 -362647 -839485 -940532 -924675 -41482 -677995 -184333 -335443 -605504 -692547 -166173 -119582 -66776 -949895 -990715 -45133 -197405 -212029 -139842 -400507 -554929 -566127 -92720 -797596 -3869 -22933 -224820 -289966 -78811 -258165 -835606 -740208 -194554 -919527 -822480 -417974 -969027 -11464 -721544 -811354 -132025 -237924 -637709 -101288 -799114 -614210 -141298 -44674 -78806 -479781 -315834 -889806 -258560 -37844 -868552 -477220 -627386 -268503 -88309 -607881 -814173 -190554 -261515 -238375 -953674 -145444 -992587 -212683 -568965 -624470 -427214 -867118 -175926 -547246 -450769 -658745 -87419 -563848 -838967 -305396 -777751 -416227 -659981 -951033 -399308 -778129 -666331 -997141 -675227 -595225 -387908 -772292 -672189 -362008 -101256 -778502 -46145 -432191 -192212 -145559 -357328 -265843 -96891 -599599 -816105 -826016 -347828 -999040 -564958 -526839 -296899 -561018 -763570 -105336 -294579 -350271 -871950 -740402 -242453 -376894 -694396 -81091 -586496 -74546 -942455 -849699 -653363 -424055 -745908 -781486 -39630 -35832 -784345 -380488 -134510 -506055 -772975 -893400 -703267
Output: 75