Input: 2887 309
-964072491 -148637030 393432889 -837893094 68020242 -442411993 748170780 -415359098 836476500 -560130275 799696725 -565894002 -436763665 569698133 -384000043 -30891679 124429488 -182578330 -389045758 -150995977 194214320 -943137820 504095268 -117919333 289468748 550390861 -79192215 -356954511 305255031 -618713307 359124524 986422224 423057854 -236424065 854926408 -714587607 -840394041 693083892 -869177987 549566402 531233563 637709242 107523118 -902231992 -821163674 224688867 -64109165 -526039647 220527985 -525530648 174899914 -287418052 889366335 -581682118 714461290 249882087 -392604875 359483226 294213394 -118145226 507008169 773067144 574219869 505012193 933069374 -148451334 77310414 406653114 -959139529 -437900296 440057551 561777619 -958741666 246067020 -364828361 289486252 …
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…