Input: 3106 238
-133835622 -11662934 13685309 -361402419 639789851 741365319 143447538 -560861783 -818493822 -69355325 462214757 -557077382 -330590140 -611247170 36901659 -136151982 416096329 -379206611 660872176 -891867415 -167067266 636372320 -81355274 -707261896 840017691 730880736 -547512089 955373002 568691944 864054018 559125433 -625442891 -889398861 -780552830 513242468 431318234 -572179242 89693048 -885833154 -528302898 -163742372 255410192 903334653 951507246 -902658663 803012950 -391773931 907646550 204721414 -85806276 423609351 743967262 692784374 -591253681 975396524 739157411 -330911475 -52403068 -487973198 -5226515 922856930 -267929872 -999542797 -524781506 535289576 -609626695 -169082375 500595026 -247908486 -939174192 438673717 -469053915 -109689158 738598560 616494699 -432934411 …
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 -999542797 -999095197 -998870784 -992469662 -987553094 -978035148 -974832916 -968431841 -…