Input: 453 -114775
-296417 547347 69143 860231 -966753 -163188 254539 174026 257133 -241836 -397631 150263 -888290 -404773 -547160 782090 -697230 824158 532991 -29840 238707 95381 794921 -971251 -111690 430544 -301136 -658099 -681495 -275796 357540 378303 -152524 -386552 815615 -568004 44970 -25849 199590 983694 809437 -342855 -518907 -783255 401707 -559753 -941570 -723194 -442462 81957 -865665 -429465 -866154 16717 974459 216476 968537 -623283 -134641 -430705 679539 -959079 -676791 592989 -503829 493853 193304 -747071 789416 41279 -904331 -761164 623306 -467708 -518602 677394 -34018 740235 -195033 -301171 -591030 275522 485629 -937946 577426 290852 -879230 484448 -707801 -978150 721133 -80183 91295 858902 266105 -532283 -408488 -268558 443123 -329047 -381731 -727082 -750585 -187953 -58547 -710603 625922 -872813 -961137 524512 -644107 -819649 820871 -434212 502874 -372856 -801687 -687801 -788156 153358 -808427 -117855 224687 -36689 -270017 -744641 866718 -768792 509392 464431 607816 -464341 960467 58566 -349254 -682474 -808090 -315309 365578 -411888 619524 83634 -750099 723401 -302325 69279 -370567 929382 774330 661226 -289036 -666714 732252 881600 965446 587491 -146958 409748 -374850 554914 -177246 -665940 -27400 -831987 325891 -655543 -137469 985835 684846 467297 -22256 -206184 271158 37857 -184863 61351 -131783 42732 944584 657171 457122 122820 -781243 -430544 776919 872672 668521 371741 -282794 442156 -504280 -428197 819772 92539 -515029 -582991 -783720 -306889 -971192 -540210 252383 -432588 -416970 272624 -345886 384774 -135333 675328 889895 -509677 -383260 -615690 207830 87543 835722 -556968 612385 -105001 -205222 652449 -310213 445790 272889 550535 851312 235831 -958356 -962385 810144 958418 -914383 -784969 -455741 -472278 968885 760555 -789112 -165389 -834807 934729 -966618 890393 -833707 476346 27024 406512 331094 -316331 765009 -693492 115192 -470913 -871062 434761 -911157 -61027 803666 -149326 370304 -901731 942088 -897337 168062 8991 498125 -334670 -529315 -23750 919029 752466 -381895 -778372 -554570 -483528 801520 807748 256557 -334106 -287838 957410 140490 -413718 -835029 -566325 -500473 787509 -790859 -182591 760935 -22109 -368443 41075 186427 -869644 172993 -776496 -650447 79576 425874 -126740 865343 531543 -256539 509281 366629 -445700 -468865 832257 567921 851538 160419 -399428 970440 -894746 -696057 -648074 -315529 397683 -753157 -581871 -804332 -654549 260464 909743 641337 241719 -855571 343895 810987 -272351 -618422 -463771 -229985 475783 582702 -520881 464203 -665047 519959 -74795 908316 -600838 751432 -651582 -278280 -157499 -697324 403024 839583 126242 951128 265815 185345 108750 391903 -102126 109794 552281 -859207 191201 789893 -375476 -785690 -256200 106829 -312662 923042 -888744 395977 -871017 -338194 -505150 -728543 53273 166180 -270131 -277118 -175077 -735350 -402260 -761144 -254962 -276580 -745573 -198919 953907 204487 -607658 -141332 -174635 319462 -77575 -703715 971074 481422 -71551 -341781 170463 511607 907053 519573 951964 -798539 -701195 -390786 -7165 -556530 610103 56240 908191 679438 -15358 100511 -249617 56886 -602574 193385 -586093 282952 39739 175263 -951198 86888 362063 -556906 -870261 866689 351170 -715501 -394981 755305 -833197 -902269 -129071 313446 -984557 -114615 -813748 445430 -272649 -970210 -11754 39715 -450579 -980702 -637281 -402847 810923 -338358 -340787 -493842 258152 710012
Output: 223