Input: 987
-521543 675033 -866773 -49459 -192374 612825 -279930 783396 -857799 -748609 931738 161451 -214240 379001 -233086 -246583 629947 -611231 -175822 454707 259746 -978558 356461 -162127 -980090 -622739 -773392 437817 503995 922396 855648 -807636 -679910 -570142 679852 104737 -907883 498592 -78807 -536417 -424448 596165 298522 463049 -947173 915835 -223587 232504 -676223 942516 -713783 949878 -575758 774578 -848812 -429100 -105985 959021 81876 -331807 -317752 -957752 327760 -888502 -98428 646494 -381562 -504354 -311489 -384321 -829906 312131 -543473 627605 -166844 367951 -435635 -933377 -951557 493463 -778273 -536444 633430 156419 923287 632243 -689861 -689784 438371 -371261 376904 184956 971378 111200 -450681 -749569 504830 269947 -46741 804604 821887 33507 -556398 -555723 951515 -131214 827663 69344 -987257 -278933 589864 778579 3983 195980 707836 889776 573000 -23852 -46936 403093 709376 458037 7637 188572 -332404 699708 -445606 -530059 48054 -91162 -805513 678427 -400399 -613571 -248385 537261 321270 -578870 331728 91840 241422 -542111 -228197 609243 -110146 65511 -185943 -226534 -978376 80286 -182021 -970354 -773001 -397569 -544540 209416 -759225 945226 915199 397823 443676 309634 -173062 125701 878245 155021 958547 -951835 -643711 -624554 -858019 368480 -787235 584820 907807 -980464 645455 -918066 -343721 -730091 333737 -689222 329492 -49038 130061 -841082 631337 -187628 217224 348498 15259 189204 -253681 -557022 -621706 549108 -251317 152726 368164 -997462 160872 516570 723954 220398 373402 69391 -170774 -983825 29232 -227430 -65320 -52025 69960 604290 -972511 269731 201108 963441 43354 -609043 338654 562980 -11378 716188 826373 -529687 -341485 -605354 800524 -191550 -394819 162773 -374605 53590 -94097 -671079 853920 -527920 986893 538765 530774 888863 -107242 501209 518855 899829 986107 -198327 151605 76375 -569587 475242 -731799 487144 -510908 -880201 -705684 -40219 254755 262247 -18427 893586 938149 889151 736661 122915 -683750 399016 72868 -563702 309225 50883 422888 -787931 -384359 401034 921932 -413282 -819438 889391 -575833 -369160 -757163 -262274 222861 -26657 -845098 -748969 676216 -347029 -334855 -384606 -910298 -870911 -942028 858794 -719594 619607 -171392 694068 -575557 -457345 -769054 -135353 -770508 397199 481019 807963 693670 177020 -440486 -747434 7049 482749 503212 -845045 174335 -801647 -164067 976327 356885 903914 -779045 -573749 794590 609969 185567 -34686 449711 -171953 248313 -27421 432506 61926 627584 -202671 -356914 -908087 -857434 273987 600464 -308302 -257371 528409 548723 -218742 473863 231880 -275166 -977696 -404035 211182 -799443 -852301 -811875 -123881 201540 713249 304218 265028 302232 303424 -48250 -500248 867911 -613979 -495437 887798 -836997 -195377 -341769 131764 360867 437528 -78299 728160 308709 -230640 -60504 43699 -683570 988102 467569 332522 823506 -434313 -532188 887075 127345 743324 988326 -592300 -718131 -703214 808058 988596 -493828 275254 277575 669042 -551099 63871 428902 250504 459149 -525011 516763 -557293 -968808 -904134 -13410 -644952 199516 -790643 683363 747915 -981057 -237433 -25846 -199988 -679688 -692281 -476969 569878 -460414 343936 -111891 -748937 -947411 446394 -222774 -61438 674498 901932 829729 154484 -436640 -370445 48588 -919941 319937 -362197 -258992 561342 -833046 -583915 -50523 -101239 302787 -678420 -6526 181152 566722 -315516 980503 -872320 97227 -478525 428183 498440 595293 388056 189504 775011 457665 -975978 -476465 297588 433135 -251381 -346589 149771 -536532 775936 -938941 213795 628891 429978 484391 -48176 327363 -364984 -415652 179123 -52167 251003 329717 756299 -532082 509393 -718197 263824 -139477 496530 -298583 -660646 963223 -26697 352644 37845 312992 699720 -205128 -966239 -177305 -566255 562251 -328782 -445564 -477381 -40963 -547266 -487452 284062 29109 -417650 -5374 -129744 -367469 -933803 187973 -768311 248767 166030 -871345 -468191 541620 -536025 -543238 16869 892422 726962 -379669 -267921 490733 831668 901188 -348145 -104620 -214376 247979 -741427 102856 463108 -643441 -376951 -15258 -537097 -626716 -704835 -13057 456207 -704068 578675 -473877 -686716 699412 -366122 536913 886318 -897735 -396805 -960772 367090 81457 376606 -663789 938655 121329 -389190 654418 757562 -944825 36957 -840584 16342 706680 381519 -82340 -865347 -926282 654120 -283724 499004 474333 -205665 -960122 -722768 326669 811251 555247 -302903 -294007 467538 902864 730625 363333 336927 799943 -417259 384869 186534 511304 -279569 -784595 435442 -755565 126118 -203945 -128654 808307 937255 -925769 -574258 804073 -593347 517514 -147099 840550 442957 413606 792633 696501 -168862 -148549 -784236 -950303 -801110 -338270 184230 461680 526461 15223 67537 430611 696803 -915666 219920 -171737 728066 -305320 675419 -430501 -723871 -455027 444966 493857 730606 -81667 866693 -737040 539951 975266 277825 -157499 -362313 -928724 -586841 644042 -941548 282222 363688 406013 -580619 -401820 -224196 -697278 777495 511344 -479118 -492205 -399639 461479 442718 536822 -422171 303297 886363 703429 44375 522517 927753 -180685 -78500 696293 130942 -439842 681635 -387272 213104 -716388 -853729 -258997 978557 -948425 57623 33493 -213440 831639 114905 -314957 563432 281399 479236 -509519 511387 -529334 627413 -832127 -30539 620433 220266 911856 -483401 748097 705926 237686 -613211 -866810 908580 159682 -727533 -230758 -122913 -755421 945848 -340612 952232 160500 466641 -828168 447714 -61925 3226 -822831 -151456 -371819 16118 -338905 581560 137046 315687 -868429 712581 301116 -501136 -378686 26735 -100361 -554590 -938664 467835 -728171 -458230 601131 -999727 -524665 826876 558185 535043 962731 -672220 -811245 -784328 -658025 581194 -212400 -976506 -346649 -192377 -53102 -107571 749694 -10819 -492144 -529588 947003 -28780 -60219 -757551 991449 604265 -212487 131426 335763 -275495 -486997 777698 116738 713303 792502 -186014 875063 -436022 -319648 167063 217232 -454055 -834779 563624 -767003 272952 596420 -114008 -109575 732739 -183536 -329585 628588 243252 -441694 9246 -996623 316112 -636677 -186377 265343 -873521 27901 -262962 839194 701910 930004 -529220 10409 88168 328855 277813 -676953 315921 -128890 -659788 -85384 -184722 -768976 309021 -693013 710510 327254 -676385 -80641 150932 235880 292534 -469723 87565 -618964 -876921 -985759 739523 -666371 -826242 436550 -507230 -344210 279370 -578853 -715737 758597 -407187 -52843 -864625 46213 662329 -446344 529189 -957495 -35448 577540 -785633 132365 -773415 -510893 284704 536175 -75324 319224 306719 -265600 998292 -720074 282028 177883 805676 881907 497431 -791336 16470 940382 -902896 -545380 806761 -880944 889227 884290 -307521 838232 -666183 -728704 -142100 -809249 397269 -866438 69817 393129 -428095 -155055 -937805 679789 373705 -104653 156026 -865249 90059 -199956 33892 -138468 -539851 -300404 -93979 -314176 -731496 700159 563878 -405226 893586 994772 696395 -152668 722732 -429668 396602 936809 -589831 116803 132186 9586 525874 395202 -222103 246211 973055 -903129 -122778 217869 -885234 -112185 -927469 -472227 -445309 608701 -747170 -727278 300555 465217 270025 -428535 -539132 297854 135036 -513610 -462507 427421 624653 604342 -849964 125016 -309517 -440208 444147 -800946 -715325 328569 313774 459013 -629810 558018 -307597 19566 -227109 550147 -755499 -837049 -919284 741433 193428 -433991
Output: 11