Input: 2812 2596
-490627674 87750536 -754254160 -775737180 824629902 683391748 -335677438 -386459516 -187211558 -182965972 954737165 -363311351 33049068 478101409 384717590 435760392 -63203298 -699550278 456373255 -447968876 -888457749 174049674 961246474 -182752924 -404158932 -142603489 -16304847 -983461904 560356476 332441553 514720202 -421750313 381165964 -577384420 403458200 -759991048 -364717951 921985129 338724277 457308131 658352437 421158166 614723435 -688087586 -888864862 172707876 11011689 297975609 -74202305 923382247 -667403192 324467885 -247894693 -802900735 686629541 -213217426 -347212771 -453964789 890112085 -909664978 496097480 -594007899 -392032865 560315280 170440561 935528615 -978114319 416140997 -129703120 781906712 -998704009 387625207 755183308 489504939 -570126885 -7119198 …
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…