Input: 222 309
-3468817 -150876716 -514249329 -835561922 -386457315 -401946487 -494379611 -710760258 -316105478 -585173351 -925797057 -529602166 -207546616 -278555602 -947920880 -647178166 -28891047 -146523336 -209221355 -35595856 -141055450 -935372500 -357952306 -30903910 -644315121 -228723484 -516031855 -55319133 -435878920 -808573389 -109338568 -682478739 -757434770 -562687580 -607154073 -533911615 -979637321 -222936278 -496021710 -70569214 -328320155 -334698022 -205909155 -191476081 -251617211 -658537447 -283751780 -915753668 -649353543 -600063704 -419164479 -137773537 -152994741 -567621615 -847834546 -847487489 -643130 -291736066 -655905475 -413019125 -95795855 -752331472 -652590437 -30327588 -29010073 -104678452 -891923393 -269501682 -341851273 -595264953 -169803996 -269388155 -507031102 -658539305 -930104207 -927127185 -226013908 -660623557 -654080196 -115513638 -958926293 -506229390 -547194041 -972909519 -54488327 -403905683 -553216534 -459626552 -426563541 -499862716 -832255766 -331237369 -51463661 -713530135 -810082284 -486165180 -139431148 -922991615 -379465453 -175616194 -72993706 -426641540 -21581512 -141180337 -117050067 -175058846 -773455825 -248481829 -275524050 -626077674 -459704839 -459890328 -159869584 -108793410 -641930436 -112490241 -946706745 -207879674 -704873137 -947350753 -230667402 -568875077 -452085264 -901719746 -365721944 -436818905 -147358903 -873529683 -821337399 -691987507 -660883123 -790810672 -302255242 -661250444 -715492093 -737441180 -602511305 -198911272 -274692402 -43963002 -977535680 -863489952 -25147871 -507362780 -541437331 -752873570 -148749505 -515037730 -653185369 -105203049 -249049736 -715701504 -161057783 -353257181 -635069675 -787979222 -985369973 -908364246 -243034790 -693281213 -768466911 -507091151 -294168855 -613337048 -899755214 -581534876 -340607306 -664732833 -650094583 -980720163 -489774239 -197397374 -321255447 -896027826 -750220741 -907707045 -454072048 -241432912 -883520422 -449506753 -166996628 -327550097 -445746747 -727464223 -649087701 -359017094 -526825144 -945975234 -925473382 -446163510 -183699818 -771336739 -720977460 -446303338 -680114016 -220789859 -818984240 -624533785 -836437558 -992390824 -557002777 -45597689 -124365283 -864598610 -80886084 -223131232 -188620506 -676138455 -989428567 -773839630 -43542055 -270530591 -881379547 -625055761 -878967724 -19613638 -350034478 -831874695 -278619616 -970841042 -78883023 -75312379
-305038456 -557038427 -806174249 -983905489 -375297910 -525226942 -675028059 -275156366 -254205888 -643855352 -854075159 -822740890 -722565956 -431623683 -205713001 -382761585 -315176358 -851419310 -405878426 -281233366 -21469498 -328145148 -256152706 -627452191 -663630294 -501374292 -684282124 -165535263 -999632997 -40977759 -679455471 -645289442 -731900140 -318762138 -781379414 -878162016 -357281464 -259925810 -849674104 -652724031 -576352096 -39860634 -352887164 -693570726 -837632961 -217672787 -729880775 -868937104 -546187017 -453052474 -35839671 -654153151 -975637360 -708609897 -279302996 -816121173 -17079863 -738127302 -254622546 -903479892 -149116686 -340046155 -188205759 -335233915 -788835634 -931153700 -156193732 -821074731 -7194103 -24638077 -967932014 -418167632 -782963557 -76390071 -84020406 -10956371 -958324137 -171430623 -846043481 -104694547 -962074593 -862886671 -666045268 -883875199 -542663810 -332398932 -509251825 -864548028 -298606234 -122089376 -898869033 -190322641 -199553492 -488606758 -411900649 -710680407 -841672909 669972 -928094436 -597249126 -81061333 -994581358 -201349709 -56994849 -636599250 -817661632 -777091121 -721059931 -434485321 -907517107 -394999123 -388680706 -386916514 -882122513 -810032222 -310253708 -511917829 -611677751 -542792694 -196465180 -459400136 -372078794 -133371219 -142769634 -235168480 -850584464 -491425636 -847073627 -712033952 -67170267 -448051921 -327682014 -706500085 -683960661 -673029588 -357476118 -766007358 -811774767 -154935223 -498296111 -2757012 -853735863 -62197648 -559448867 -304904296 -318461788 -28413573 -285545141 -258155290 -40049832 -724773990 -544905485 -752702293 -218437345 -157043228 -675939847 -734533352 -80276745 -446201223 -497896776 -956158241 -938470403 -219259702 -195411615 -617879701 -223335926 -588298991 -811725777 -668330023 -510888219 -187398893 -567945259 -417278269 -366934826 -895059646 -813814120 -901437981 -478811449 -981498483 -828390352 -20308343 -585327903 -917210660 -587584855 -592314908 -321656924 -704314131 -53797981 -586199597 -619470305 -62060641 -695651009 -936268841 -969944071 -523920267 -879953976 -320128694 -830995272 -194266729 -837797797 -369903231 -329572065 -307998275 -592410092 -277938611 -748410615 -945955053 -956007009 -759399434 -948976423 -142552485 -172094737 -852674507 -739150330 -952893175 -107732071 -475971907 -501647377 -999012888 -260238580 -462257073 -285381094 -513220621 -489601911 -681259214 -941980182 -849184502 -881458347 -991117258 -902355252 -542687971 -988776889 -300710558 -340316019 -912815695 -464073873 -307737462 -334773772 -78612151 -275441230 -950563713 -212204348 -864220937 -46665051 -508441802 -155150658 -824097012 -756770521 -898573870 -489612385 -70888425 -684543808 -302017405 -686733850 -848327995 -74464088 -370458369 -872543115 -596168524 -861594695 -965744850 -264924148 -897680347 -570181194 -663880266 -614085472 -493285507 -18841935 -59931112 -882379936 -518777537 -750953478 -857211725 -658964200 -286751933 -486048246 -973844583 -433951092 -693931273 -229376280 -495838886 -484500850 -72687683 -217644718 -197310513 -625760407 -857559408 -122443131 -148928437 -433934856 -254880081 -506242593 -831619020 -791383261 -426895868 -279799418 -142602266 -977528854 -569739569 -874082210 -171939373 -534710828 -558940513 -28236970 -942306253 -248052604 -259119086 -418868464 -979430641
Output: 0