Input: 696
-856934 459170 557981 888454 -942277 -860546 -831930 -762162 868302 777148 -630817 331842 -409584 -455643 546391 816221 43210 999777 -330157 -223057 -256849 786892 -860194 424884 663070 194725 -608300 690899 -320691 271916 316517 -303139 354052 290757 -740081 145702 -485004 -509680 -995344 -497486 689394 165929 -806671 899854 568983 -394918 847546 39238 -524722 -695937 984739 -350650 -146694 -325365 705605 -366442 969845 -478185 52718 14775 902025 -90740 645001 -503926 -798844 965575 305007 -296893 -503233 -7412 570186 -15790 454021 443888 -26657 152564 -656176 -209416 -204963 -946932 497490 39808 -880383 -523708 -523186 680290 140294 258588 -802262 -693177 -67435 208959 -701155 838988 171038 115493 681517 566328 -830490 -54600 -851974 -52953 161821 472384 -102586 260144 907168 -197367 -952542 482432 -625803 319109 60404 -399816 74682 -949928 -147800 -170448 -700339 474770 -377811 -286025 -417541 -372728 60027 62667 -404382 674061 -60524 -316960 253634 -246024 -486029 149582 505083 831276 771134 -805401 126928 -224491 -321015 439067 215655 -162066 -882156 -767637 -397998 -658303 -804551 870090 -74067 449266 -359370 -890163 899006 -332445 -189843 235939 -204770 536900 -858287 112738 -955914 -631484 348884 -351566 63518 -785144 936389 -829574 -5753 951193 -475867 -564245 -359294 -512651 -542516 -896513 -151568 -271379 477752 -789451 -405854 -207374 -418678 -670776 -574087 128213 968819 629322 46041 -536443 374883 184801 874467 -852710 292378 -926496 -901865 55437 -33492 -885827 67607 307977 -82976 -261286 -784012 -893368 -354653 987547 689538 307984 -888383 -153835 -433265 -219325 60727 327841 -507128 510738 337278 -561863 -327326 -785347 164338 -190515 -196765 -391876 621924 576295 266062 -663311 -149217 -263716 -831040 -413391 426726 -308283 -553535 289830 175319 -560640 527321 -164144 395175 302964 618469 570828 -938226 31330 859246 -917935 -214991 330111 -659734 451260 661983 -553360 548885 -225460 630621 -231667 -40875 -295954 988014 361322 -589781 -686665 750040 8584 291643 498221 964484 155126 -970367 433288 70747 -737593 -811032 872077 -372315 31191 -497537 696289 -929020 262945 403663 -223446 -642136 294298 808885 -799634 548515 -431603 663456 -865583 466184 -841333 -999705 -803703 -793867 -669380 308613 606500 857847 346150 977653 328040 354296 116392 -516534 -847074 726203 -350645 419602 205368 283980 -14391 231210 520591 60579 80090 351885 366666 589705 -646689 658608 870770 362901 -949782 -80403 461320 -117283 645021 -515853 565084 -282732 -18969 -187740 895787 283159 916142 -603877 119934 625073 -819176 -76543 717574 566226 -567233 -6487 -424643 660726 496310 -393106 831540 -836623 435107 -913115 -841295 223608 -781317 183254 -468226 -827603 544392 919173 -112901 221571 -672623 -64166 703147 -745078 -933915 30590 750538 781589 930012 -975112 358885 72235 785934 -376772 327247 229590 -581840 -955994 483247 -144254 259399 790424 -503687 -447998 -842510 927005 -596766 -423852 -213075 -815677 722606 -110342 581775 657450 140908 647901 187262 960854 42372 -390485 -394798 387166 -55074 738807 118608 703979 -742391 -461946 745971 697871 62949 316569 -624408 173690 479178 935416 40938 -447307 856273 381059 935998 562945 378540 634516 -299887 -360817 -530359 492288 -582300 596731 -757604 -767352 -943947 -508022 476022 56278 43397 -695009 -511699 -424128 -498512 187636 605213 -322345 -685942 434734 -893134 389559 -816804 -556182 693530 376924 38589 -931491 707887 -196233 -149007 700310 -153377 -736284 98659 -802056 390671 412258 309004 -36610 45719 -205109 -189177 -169185 -756570 -81624 48386 -215163 -878657 -821761 -449624 297345 -376409 583859 -481730 59427 -599444 906707 215423 652882 874282 175307 -823977 522876 -692848 -291618 -637892 -66396 -468672 -526369 -885343 -103022 -243217 241364 -672648 -877903 -356654 334372 282234 371879 39143 -950645 206108 -542337 32292 -480584 -267394 -49367 -165129 -99586 918546 -611961 693023 896995 -689623 30692 669869 -391410 -789976 493565 -34286 682505 -308583 114332 720274 181676 171007 -412792 -748402 -133752 -716246 713594 619503 168029 830410 930767 -103190 483668 300274 861738 -396596 -681443 -14496 -583209 -792843 -605221 238344 863918 808718 -516217 750521 156262 -919170 -96116 401280 433241 -164634 150118 177567 963622 -865752 684423 -432096 693491 219378 -280532 188932 -432312 328775 18958 565696 231617 321197 -221932 845157 389045 -488848 -527815 876013 -989661 192624 955687 -614085 -648988 898020 -198111 -696145 607609 -653774 900444 -685223 443542 -645854 927082 562906 -313617 -853380 697577 719938 59943 256437 -441335 764624 892467 -306467 -63087 -678174 838645 899230 -708040 -830054 -598222 705468 444250 301673 873515 -990881 -948506 -903639 52433 503210 -845149 -950095 722171 -516382 -213084 -315860 344782 -301587 444026 287446 -835084 345056 -271533 -723676 -458407 432014 -588184 34390 430343 22031 -744135 447815 -211083 -961692 781129 232158 53216 845243 -88431 515395 965444 -792880 -700665 -573768 -313567 -9353 -415796 119310 722141 478285 951371 -452091 -120985 157722 862359 497219 68436 907076 922352 -66242 961175 896897 -939992 64582 760095 277829 366733 -55439 837179 -740464
Output: 10