Input: 3530 656
-189322996 -429871189 -162793557 532596556 -775112577 354437394 -338822341 -891106072 -116254544 198864104 736781087 -183044188 815407274 -445155136 -679815009 114114643 -583924171 -975302213 103499982 916797971 -962839036 967093094 -761140700 678237098 -281164260 559126636 -777501725 -992445757 580778772 615051322 -255772028 225461977 110025142 840957097 -972867715 -49475929 36824122 550362309 849879700 -897197150 -640570836 411093954 -969623368 9853517 -658578546 548993336 -176669630 855970883 -789497916 251226722 -124178825 -17982700 -9628832 924059909 -816371510 366504961 363063131 728847173 694057345 680820315 -605792132 874133431 934949920 670459740 -788140744 598166644 -958703364 176646784 -833105950 -400836785 -528746311 -38175147 -824055426 -533164547 496639083 885746103 …
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…