Input: 184 -1073392355
-292262033 -450883621 -71333453 -666684636 -546954550 -935373003 -255716315 -138666799 -463114807 -660811350 -79985416 -983212167 -696360533 -497800235 -434426160 -792059997 -576040618 -125243354 -663489813 -633218437 -446319963 -334514524 -411862665 -172262516 -530259735 -38861346 -954632626 -104597299 -717477656 -169455557 -123908512 -550638141 -691811942 -100866224 -967620598 -386508983 -928470360 -188227655 -513452934 -810369207 -244457365 -191477012 -247220925 -687285080 -267457026 -107427766 -60008980 -921722556 -543949552 -340851091 -638124647 -919989842 -19541439 -493428770 -405319661 -627948343 -28479289 -521959676 -997345210 -279396995 -336332565 -419001703 -799620888 -573520806 -43073324 -425109257 -845661892 -313088595 -321264869 -100437231 -847775841 -301175209 -648434138 -100637942 -46957544 -462439446 -143914404 -897091609 -281624230 -130536810 -875319355 -849627546 -581715546 -365194987 -934230718 -124070453 -603165605 -353684536 -877622558 -842243052 -412753482 -352171306 -521106300 -840191597 -7971887 -90701883 -308314162 -757426477 -236359015 -654074531 -601088389 -238292734 -168921297 -790144088 -947640317 -442314593 -227299140 -799803187 -530911140 -492902187 -844532036 -993688677 -153355724 -154875174 -579238269 -295368637 -483624809 -479401724 -449266686 -752974427 -192328308 -163971800 -507313162 -35215042 -688774893 -942350707 -372400899 -885053122 -333186731 -163101800 -71335552 -568659934 -866262259 -140274225 -13446692 -972435299 -909055240 -15110591 -523429781 -322730047 -310531979 -753486927 -530601183 -527649176 -671865680 -935405336 -637846868 -46672607 -850875469 -82027726 -622643809 -852709884 -403985263 -917797852 -719059967 -675425310 -996065772 -539960965 -418961676 -85069227 -308779490 -475984944 -541413561 -384617462 -5728339 -53985115 -748884614 -445350059 -795446079 -163971306 -188350130 -922827364 -938029962 -824875701 -727505154 -642338692 -317543475 -40061263 -116298416 -138807310 -730498716 -22753037 -578819178 -797053984
Output: YES