Input: 1651 1444
-739672545 -189566557 -276968774 -879793944 543702415 138497391 -392313864 63902123 -44140498 839076725 -331720679 868479500 67907697 465511463 554883553 -107110116 452276998 470215398 -836991624 661863043 37786209 422430064 -698165985 151280013 803041504 932051322 103537867 875982881 392407863 -975341939 290491190 327807186 872550334 501542409 254815612 221264985 56755049 533424964 245781571 292397852 327503242 -463360395 969919210 -610097256 -64179940 489365437 589066538 915785986 -815306273 357708494 538307210 919454669 593998697 611663283 -390389308 -4579124 556314380 -814325391 -311045108 -51007798 -910360015 -887836611 -43698615 954893760 167653994 -859013360 719248214 -613169480 895113075 -43498696 615548374 709188555 -747017730 383281494 -579255344 -198395472 578604835 -7…
Output: -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1…