Input: 1873 224
-81125486 -892635276 -10379756 176257147 401086168 -45712583 667687705 -526738800 -12339727 -935402690 -925110733 -493589701 109343360 985257555 295395935 213099058 402176826 -14888780 735171920 -394894262 -276080572 -678336667 412410320 824379352 452610398 692245949 407539835 328106511 312930289 -751342596 633786769 -422100598 303566112 -813711754 956101669 -401716943 -750217259 -303305624 900200621 473009650 -58499505 -61928678 220445916 989128613 618712310 -554566431 -239984324 -159282165 137676119 -321268790 -276966583 -280689521 -799130925 -740380213 371637229 534009346 -907493397 -759469689 438576296 -418434923 -398566856 476912985 -792469172 -801289802 -125166516 149236732 88597555 591242578 -114486216 -509304435 568989862 -540108271 958016683 875573157 -256220446 -79268492…
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 -995242975 -969066059 -963906987 -956284538 -944547079 -935402690 -926848930 -925110733 -921758714 -916792716 -907493397 -903663792…