Input: 2133 410
170570818 -462105041 513567458 41201182 -825997303 425012152 -691476203 -156144086 117288581 89995897 457277593 308853469 -786507551 -960363098 379310949 -183122730 -606209515 104018716 -693070905 -687482759 -775172627 -207888847 -189955576 -516008782 824839586 263878804 620382312 -29198225 48964455 846850444 354414009 898139669 -741529671 523072065 284945791 339065188 684082864 296038594 152812532 -436979316 -660078534 172433468 63043278 772620941 34942287 716365048 527205018 371255596 -672364042 -6727777 -714699813 -313487351 119190918 712074971 378645019 -844276679 -178430993 37382337 -106618456 326422044 -334854627 -399231557 -622786507 247109516 -658371001 -682865960 -413915011 850660917 -428907497 178798132 56539828 917075920 102706102 612903422 206952831 151645459 600801188…
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…