Input: 316 637
-816515997 -446663410 -941728753 -918098343 -896143421 -469310821 -300927000 -64603805 -872731800 -379449810 -729284103 -295910947 -194859834 -800998669 -157495804 -297993118 -695986229 -57214267 -162410016 -434186159 -988083675 -445603777 -783293300 -228014622 -572935210 -245097400 -903354395 -205929623 -22407180 -151386438 -41695769 -719631146 -625148796 -60389736 -665030422 -523055354 -106601127 -635773778 -694018159 -984128581 -43171516 -654129405 -614519102 -369984280 -605092105 -691229861 -83907508 -73334825 -887158597 -966341870 -890833834 -549713720 -909819219 -711583454 -310203293 -948111024 -877165382 -280166629 -423462978 -967526990 -422277879 -858605994 -320815376 -219193754 -530458662 -710424775 -221263733 -564831730 -239635349 -741301225 -740689478 -23778809 -194929878 -892587442 -78529649 -355891644 -746379290 -441318275 -348255986 -857296557 -93865859 -674361983 -285526931 -34989733 -261879812 -886123988 -788936215 -444066258 -166056385 -351543360 -965622503 -140177325 -780111393 -844910468 -75467301 -309317316 -442264891 -258944340 -425597744 -767601340 -476268542 -56473376 -42419541 -32805632 -68520748 -802226500 -104810178 -270154276 -319459510 -13568173 -79125557 -864610142 -57442571 -582705598 -259836291 -425472543 -169610555 -124019939 -998701732 -602571720 -753844399 -120228681 -450570180 -791764971 -827402244 -372963083 -719493132 -920961937 -382704871 -364426308 -355607401 -589479893 -477864757 -729889714 -64877003 -140445248 -660937312 -850943688 -430786359 -914354666 -478240938 -148629777 -459941860 -820453780 -203844123 -309365532 -563383877 -68330794 -233477762 -884023332 -504332020 -348858505 -64572734 -671649744 -478737782 -701522653 -485912798 -908637210 -800813705 -482866065 -791133722 -390348246 -977223512 -619886277 -80059590 -360102460 -336329395 -201189797 -794639399 -678958832 -324105384 -842565509 -647202789 -52490983 -375866199 -538775036 -270904655 -707618835 -406441999 -683942476 -56307006 -418401165 -272698915 -950470424 -894639283 -633284637 -178005637 -197710630 -115887636 -22833374 -446429091 -535716254 -244466564 -654396916 -630459064 -668920795 -431854405 -126209348 -460825496 -536413837 -684543541 -636431976 -14400668 -103557139 -706144282 -859769531 -738625725 -153326891 -178705817 -801194258 -766223247 -566761463 -48768599 -707393130 -846146150 -973417436 -328662823 -481963430 -271797417 -509197058 -809037962 -297344331 -39716370 -564899196 -373289665 -509375392 -33963107 -218442977 -16181496 -899827328 -382553597 -969242015 -637862723 -302473122 -834579258 -282895144 -695509956 -790353403 -546089901 -585226650 -773074481 -205700754 -747484493 -599427741 -359459039 -736276974 -810241244 -444797011 -401534873 -646132887 -220192030 -830440891 -527381307 -400395326 -377662063 -59087284 -956365423 -195998761 -670796089 -598911158 -811791414 -598101354 -645116862 -457588689 -230981245 -641387420 -598019299 -750664436 -14512463 -510935065 -442564006 -839395440 -819797713 -225579400 -206195518 -262868658 -116329972 -300828244 -31839034 -184041325 -923559984 -532354869 -272918906 -659820834 -119311952 -803163059 -172006980 -299116084 -56262189 -442708254 -480755209 -530881106 -456971333 -58851471 -379023102 -120293326 -382492717 -621168510 -53748871 -886166320 -3826626 -578074063 -637415828 -909830296 -859626802 -369223701 -443024893 -546384286 -563258805 -362027402 -667576550 -615200 -25210293 -116803315 -738226790 -428408346
-436640309 -874224442 -802608964 -126894404 -12987610 -288821802 -409241119 -146800263 -240683123 -153765008 -937790919 -750946079 -618273487 -945310337 -816873725 -606050177 -941459820 -29141305 -738216945 -493987529 -677713876 -587238630 -922731505 -660212861 -36721630 -30799319 -250728668 -520874751 -643505340 -25320596 -722633272 -247884669 -332687547 -214763482 -811507681 -233002230 -858537182 -999878985 -45031713 -735858946 -837485246 -359179951 -805693693 -799965328 -914501840 -836286763 -549906314 -595127060 -104359644 -77831038 -249726349 -507307930 -107060807 -887530176 -936752705 -162857754 -308621151 -12444556 -815772157 -371733463 -359250648 -10256230 -619100583 -223897213 -806094781 -259509406 -290856109 -682219500 -446827286 -123752150 -830423155 -401968793 -696800529 -687963044 -991932411 -670071957 -303910257 -27009193 -199311913 -826885501 -316453563 -173490332 -718722833 -468078103 -175491718 -159987354 -733188717 -761556671 -278189842 -930857423 -264771003 -98829989 -7149391 -131051434 -290001948 -155489168 -220737227 -297737515 -989704605 -513792433 -708184229 -852615383 -858205287 -768691332 -607014460 -640724490 -456031608 -563902404 -936738445 -372107590 -533438637 -44923894 -708163381 -618090175 -220139837 -998783769 -86294413 -510796312 -602013275 -997397197 -669088165 -854706440 -883155542 -713713085 -648974837 -660503025 -214329127 -461768753 -106338093 -298232209 -361276171 -365508749 -339120908 -811031916 -382980456 -834007641 -629679786 -880217246 -857466353 -542403904 -145963124 -367276734 -830511282 -548146120 -879400705 -427275758 -40150385 -746695473 -876696247 -18000325 -889954334 -622715030 -379532309 -991177689 -950937356 -692504478 -910359329 -929120443 -965070658 -163375592 -758629086 -530544915 -306562205 -220592197 -838029296 -267992818 -421801772 -466985495 -225074981 -962587634 -773858448 -442601071 -729980649 -461620946 -327751696 -440361302 -607212579 -83733429 -132685950 -535054353 -11272150 -150644182 -13163932 -717909633 -930501951 -574232948 -74920601 -884337478 -386167918 -388024374 -869697920 -400744712 -610495231 -152178453 -308912274 -746340512 -758930171 -957883870 -826140413 -691141119 -226606180 -986047076 -314205068 -202216821 -633520283 -962238704 -467126930 -579656096 -923897287 -49386326 -2287483 -257879347 -213753784 -735623218 -254570517 -98379064 -558581435 -289216814 -18426079 -779264966 -327071489 -999509396 -403172037 -807509659 -464443977 -189857950 -219218119 -943586904 -901386887 -732761493 -989318287 -79384085 -183230280 -199560871 -959435839 -858802533 -650703769 -641809892 -868701728 -75404345 -287613694 -791944503 -189447268 -898434504 -167485265 -660691284 -627986388 -755439929 -165769294 -724393367 -563223183 -636078576 -744685429 -215806198 -832806916 -20775360 -625202232 -753745393 -159503502 -240431278 -150190531 -878315026 -716098721 -802020324 -686642875 -172912055 -629712628 -57154322 -763175835 -277440328 -649076527 -238971288 -939025496 -561239402 -943592895 -426188509 -523824099 -727769018 -666738425 -185720006 -843319473 -693536615 -830897695 -682569105 -610840047 -467481015 -429225617 -307572075 -865993047 -190328030 -639135400 -282475423 -857014286 -793805305 -377284430 -928286151 -394231559 -332945069 -621539772 -401337373 -129360381 -748984080 -750826284 -234558276 -974206917 -329974030 -309689896 -255383345 -72239226 -78810642 -445546315 -150832021 -39155775 -284962014 -26744155 -341934621 -382502218 -934021283 -587266410 -723901338 -813099079 -800864611 -498888687 -648481777 -920418136 -962439077 -396004757 -550004685 -244232901 -747684877 -11480682 -258283157 -800782148 -150214277 -123137396 -347743753 -115267075 -161751445 -881656409 -161520602 -928597767 -753005398 -706379450 -77381283 -768411810 -761761549 -855988021 -355063508 -708459864 -607731224 -398808397 -752701008 -472527997 -346009344 -862670214 -572952459 -789982640 -118910733 -184186450 -956445349 -851316161 -102242058 -572853674 -161676733 -703961563 -392898083 -806417416 -540490536 -314248009 -614743108 -694356168 -102335629 -669345537 -534894958 -143074853 -895367758 -568875569 -323304021 -514840705 -683354740 -775925915 -278193208 -950343375 -286136486 -977973676 -795859821 -319302868 -351966469 -99325645 -376558682 -750238311 -804312907 -623202638 -938035191 -509180361 -889319339 -306670404 -912757037 -510718236 -874351436 -606913391 -454987176 -515651486 -475467489 -424674791 -48819343 -977704311 -55653839 -506932648 -444296802 -376260644 -222499398 -931191016 -379583556 -773688572 -193096568 -743141953 -851463499 -382483094 -25956634 -675405102 -212722705 -715164808 -669345313 -985375344 -159156455 -739219998 -186999968 -645055531 -308241711 -268509371 -469161409 -819591785 -446343916 -288400708 -362786435 -12580368 -467453611 -291285879 -752162483 -80914174 -512511401 -665921200 -210206294 -869278620 -988025347 -616530162 -688798542 -297321687 -755048116 -566963521 -302631027 -711057103 -322940346 -464944115 -297176948 -574179673 -218682067 -84970549 -988062573 -894866532 -106533088 -547395351 -696933283 -25976681 -61080839 -58690586 -711591910 -441142149 -570932647 -44576334 -849374556 -760260577 -809025841 -213541888 -273907388 -959544467 -854207187 -160054356 -483803549 -283280602 -873196402 -742016368 -389617222 -104330968 -495536420 -142942129 -635613045 -138306723 -719881234 -797391845 -77483577 -506492330 -570523551 -310446128 -349785979 -58298896 -952576609 -962073849 -172529221 -513750451 -179113138 -885451955 -517465724 -97188116 -612293656 -540553979 -789017740 -622951936 -501589094 -79877499 -459988094 -866065396 -132139664 -843245055 -66735719 -373391000 -716430201 -326735994 -762690896 -633994866 -158450860 -682145181 -987507275 -555948018 -584217618 -358526453 -173022316 -380426121 -481824514 -493874822 -44090906 -609106597 -222286485 -348775219 -273346662 -827582805 -830576966 -499590613 -292884747 -272717041 -541119271 -445436857 -325308257 -990387078 -911952897 -120715128 -807095022 -628833836 -822683504 -208075241 -723241985 -455740328 -222610525 -482233978 -302771304 -409136476 -102677133 -458331654 -640323845 -506153492 -151444034 -211046329 -491800438 -977501682 -185237881 -102872584 -511209138 -349703268 -914995240 -553493813 -397358278 -385211616 -809221990 -956373821 -494907331 -553392522 -241909643 -918244204 -190110870 -285986101 -13211277 -821644597 -437151637 -982653658 -827933888 -722044327 -380930481 -558947033 -323791467 -123351863 -372178215 -923193559 -477652749 -2812459 -76530731 -883330977 -761136816 -579018031 -640268725 -700047870 -608316561 -125062272 -907618915 -308324413 -173935211 -359045406 -360066705 -578631248 -768274112 -995707446 -749528518 -483627022 -964524599 -325025646 -600977014 -306781312 -312315179 -209159387 -103643353 -413802957 -545478091 -782047311 -317145719 -824981288 -738763869 -78716857 -91809515 -405471854 -986542120 -969861157 -13602174 -839492603 -635215933 -472761778 -390359543 -73295233
Output: 0