Input: 381 -474454
-817545 -242230 -892500 -124809 -385055 -802295 -821101 -821222 -765887 -940174 -192771 -725566 -449951 484 -227288 -790387 -582937 -817989 -25068 -153399 -93188 -106959 -229911 -360388 -494297 -893723 -466315 -569622 -998949 -21974 -701358 -299798 -17035 -435195 -186926 -668062 -333959 -575739 -812 -591683 -828989 -965988 -980441 -666688 -542955 -995541 -745603 -382979 -410913 -596633 -273834 -768318 -94327 -159958 -688947 -262773 -830314 -681018 -338978 -245204 -482097 -711769 -869914 -345996 -327282 -870272 -654435 -447409 -714462 -206601 -224394 -835324 -64869 -99547 -741904 -270014 -773609 -620763 -437208 -934172 -302348 -87024 -568155 -863890 -892247 -131411 -673670 -729763 -234665 -996020 -630487 -414093 -559521 -785880 -835394 -2460 -852067 -735114 -189487 -544075 -472320 -896306 -93559 -889935 -532022 -779187 -997928 -357206 -48418 -887415 -30612 -237902 -182398 -627552 -358937 -389696 -115279 -872963 -174937 -4849 -741431 -27432 -113814 -698194 -840254 -612558 -898831 -603665 -172278 -544351 -300617 -684596 -792147 -680932 -149120 -13713 -649718 -928726 -855526 -478901 -417301 -517577 -203052 -207621 -105509 -700485 -223732 -918993 -943869 -231401 -662059 -2322 -58310 -269019 -566144 -694721 -795466 -64860 -145498 -265781 -886635 -474754 -593818 -444706 -467192 -627800 -852005 -576333 -160227 -785142 -971790 -713151 -225073 -999219 -667787 -22953 -281207 -494574 -196581 -95114 -58807 -622163 -324479 -80031 -427687 -80133 -839977 -288656 -559007 -811980 -883989 -998604 -357636 -585593 -144939 -700693 -172431 -192300 -16084 -380059 -511311 -185917 -778838 -565924 -571517 -213147 -450094 -350740 -664583 -578598 -366793 -339799 -3421 -519007 -41543 -569381 -896537 -445383 -880362 -431855 -864776 -34072 -584159 -966368 -667089 -223766 -153627 -695322 -963635 -190621 -85559 -224278 -256172 -216863 -540402 -207001 -922846 -276897 -292725 -666063 -168941 -771746 -20405 -484800 -584352 -546642 -704361 -905766 -234273 -276475 -914717 -879735 -159889 -932115 -288902 -844663 -503094 -130093 -675708 -134167 -745879 -929144 -113003 -292096 -330711 -799956 -535931 -216237 -433200 -756540 -983976 -132491 -16308 -639804 -677016 -845828 -103786 -632694 -977447 -946410 -333378 -788129 -163187 -888533 -748352 -146995 -66294 -944367 -817764 -9605 -248819 -967626 -218892 -74161 -895939 -338066 -695009 -525441 -14014 -621068 -727670 -645492 -17777 -548389 -91465 -930459 -912464 -937063 -599185 -434473 -402370 -551771 -860991 -991758 -945633 -687693 -596104 -280824 -960857 -416510 -149331 -925049 -959943 -325480 -509353 -123836 -650495 -251964 -141866 -976211 -196090 -48263 -9191 -525350 -729587 -810360 -988077 -645903 -564874 -759698 -494310 -419935 -365654 -35732 -983656 -28789 -534726 -516004 -648031 -18249 -324312 -995388 -633867 -166010 -234871 -144657 -885472 -320569 -360990 -109743 -640232 -161361 -534644 -562801 -115313 -989764 -378089 -309883 -587482 -876293 -705999 -76823 -135266 -472738 -298397 -888259 -13512 -825509 -168349 -954035 -502459
Output: 178