Input: 3224 2276
37649961 -942766303 -991464751 -564877240 -780692404 275054460 -375067450 -767261073 -748359086 562979928 -131566135 -694440296 995048844 -260992309 831061805 -696826247 821822979 157827601 -477130431 -966843915 -821565124 -954018552 604753014 -951434694 167751588 -690869959 -712684635 859400577 372485924 -155342788 487486247 692475318 -680710401 96166503 935593218 -669734571 113472547 -402624788 -155985849 -409657485 845662496 951205617 -59679964 619596568 467299452 -342367572 390850280 -924213632 -906889443 -400781015 341031613 593182983 194971765 406610278 -134216709 794098177 11219561 -256311940 -40915848 775076882 -358185296 210773419 -455413687 434799356 206808385 843041127 -462719778 -14720948 -565695038 -236072694 -397909238 92092353 -798041487 -810842727 -119579676 65563…
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…