Input: 3470 2571
-828811553 -307789086 -633980809 -874575387 -450144328 496708414 -567987514 -716296957 -211239603 -509803859 440838797 -964596866 -983177982 -549596298 433236385 -230179099 -400981358 895428470 162661612 598296083 456883043 138760310 -190414705 476484699 284495171 865650219 -807103217 -794751283 -952435170 360468704 -559283717 -846585233 74319427 -427604003 -427635757 979683192 465843796 -216308390 201703146 -652523549 163389921 854179475 -311186338 612899771 667006760 683830799 -392317739 282948045 28243171 675152548 -650565239 880069180 468822402 -294305422 -234567323 804938371 -683631942 -147357121 -426758663 -411973922 64853680 426302383 -423289975 -941242708 481051600 -65522308 37478190 -117391626 -85033931 -31333491 -160883782 -866088495 817170770 256699624 -541279762 -8070…
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…