Input: 1508 385
955044753 44788194 -318971611 -54634082 818635003 -310107534 -130239721 -727598371 466167126 873692888 -603757757 257358961 -580389413 62112588 -581424099 513286297 4364646 -378361185 323325758 -275610584 190655155 420125366 810144214 -700180091 979413999 514201162 -531389112 -576886171 131281306 -669819972 -213917287 -303065539 -995073780 855109610 -410644906 955921994 37926474 622243911 735818865 -12281346 646650456 -250517985 666169726 758648502 724291547 -114731789 920390342 -899282771 -858167333 -449062617 644079762 710554372 958965650 -214733317 -352000621 775081572 -477159319 -258548090 528829005 677421972 625304206 752111296 -496754642 213770159 -186297736 -880280643 168095548 619605772 -52340054 931768083 724783200 -191894954 -463382629 480791381 831969525 739236840 56543…
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…