Input: 3789 2898
922297412 -683152392 -665379264 601998099 -377231876 -746478599 655072461 43250210 -446207800 -769375142 -931009729 149038825 -706235309 -313556302 104408376 376930810 -177934393 700119156 395054621 -347198350 796559805 -467568423 354105698 -225113249 49606495 504174342 479500540 -779195665 736572329 -693895420 -838887009 486903445 -713735737 145329573 -808026764 716471168 355692263 407651529 152426547 -540638371 81552121 593591438 127337042 -12419623 -763598165 -583282898 -760300610 571283035 -617547196 520215666 -208610427 113552733 -158594188 388209128 917081608 -942770091 -498831810 515667982 298581185 720266338 445885848 335381988 863074126 -927195080 -154299122 591904633 190296203 -147512289 513895051 452633296 -58880469 -904711573 942793338 -206667634 -561070842 779352614 …
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…