Input: 3495 1045
-355042851 205531756 172494831 -972772786 535719387 553461152 -285610004 718364724 -219047044 171443929 117927674 277715292 -283757298 552734871 607750917 -657387915 -35357134 976562187 -975586416 -264721020 -993158864 673431889 228800342 -990382650 -545887119 -268709501 926451751 871183334 -174112217 -25224710 584113500 20702054 393324039 -78218082 -650196536 -611931357 -8637327 -587040659 -283170283 -359829656 -772871585 706471549 124593286 216251344 -128198051 201555528 -984681967 -35255152 482795029 887817490 -920528926 -285401137 974082635 -96515306 -968141837 -718960471 -747808190 -325318385 -583413421 274336717 -662787016 -137252846 112319990 -503659132 -460836350 65314784 403246070 174066673 -762592940 -29123903 373162456 -675976811 -290068902 405769374 493974931 -7761317…
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…