Input: 2828 702
-546965769 -224082938 -222230875 714903572 47280952 -335487760 -839418214 93604675 -571733949 291342924 289309392 -181277518 708293971 -722161238 646547309 348765647 -394679242 -995936726 45306725 21086989 791516468 65858149 -683653820 852111021 597749834 -175194756 -710539658 -365686247 -351730938 -840177817 -980214434 565205403 859407851 -483704465 511515986 649833640 619488764 338959750 -465069918 194053952 733393272 -163938146 -720797292 460526306 115928674 -349573550 303449637 -746091752 955172744 366971615 653866732 568583190 425952629 564243490 -43219710 245088050 -919087957 942166565 -758020450 -425234704 346573799 604136629 632953311 953570542 -913411685 -104880306 920742134 -940918527 -530389380 227739980 811043278 690609828 -652395370 441829828 227889027 432777557 37275…
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…