Input: 2529 2411
223657096 -243671169 -689181812 462814807 590319143 -23742154 283580477 240140827 180325494 -188336685 -395607009 404176470 653150106 595541222 -324619256 295547427 406353749 27681488 -495179326 -531075137 581900699 293116606 653840494 444902397 -941286232 -787649849 376401396 -246880558 -558268434 -514499576 152812519 228606301 -651850446 150487695 541809817 -369668140 101524449 529252497 -578323534 -214905527 16758413 135243088 -988380111 690151401 770580089 696022085 -874150481 172720993 120695341 379708890 -846612105 -789508363 -631290226 -196333529 -12170203 965607819 456096541 -397513430 -236495861 -211739209 443648621 -556072824 -446576491 127515851 -332535734 190375490 -630056831 -101524599 -91596638 -114517358 -521302493 531790482 666031540 452549541 -870926173 133382207…
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…