Input: 3198 2864
-498947706 -706309634 124794291 561315361 -771131213 327823949 -332761941 322374096 -625489848 335149013 634049505 7187111 -177347558 -473901369 -190789679 -79797066 265977647 -45271672 -548720111 -2621356 209656583 844252389 -742163556 -694973835 -672577027 -630246494 -528975522 14381942 676530528 696491108 57014588 -445381470 -885077070 945750329 269690598 246285297 -102850099 -292653390 -901426210 -994451133 -418992377 -345593070 -244262708 941321526 -781565367 -981687649 159898499 -75772383 452342672 341043 -181887720 134964210 -265620730 -236698862 -114598116 138379837 206884579 -333367378 737999114 358944782 -577391315 844983546 619538291 143441933 316836824 -859936068 -40850234 72154729 29292768 486443025 -300238348 -832856391 -329488469 332726750 -203831579 -986950457 -63…
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…