Input: 1681 847
-801073728 -627649818 261217623 665664261 -477529749 -443891485 236293036 539671003 -292237325 118609974 937379354 -328703383 -627527353 -250341054 -39464502 -360066327 -604536065 964472091 173270274 363696327 280148433 211406919 429510264 231665913 732805237 63780547 -538552336 -829095150 483579462 938329603 878068224 644851663 -909141123 -365447581 -213549685 99566446 -999292343 754602235 -335191336 863013269 -608699710 719614647 972471333 271933500 257627954 -718872760 -648494229 -811662946 -695745623 359302090 -235051362 -635692664 731525079 -136364763 -603844425 -529243850 -296393669 -328361757 306678262 -611194357 -765205215 762078458 -166884346 -341474588 -396482001 -234510803 952390948 909661123 212974146 -203400981 671349510 12917251 852639002 879141000 -731002764 -286663…
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…