Input: 2734 2028
-700581770 -120568068 95927080 -917413303 942751726 -706909140 960031873 -62114997 -374446955 -921586523 270358755 701201139 965129774 -376308273 140189765 -235997184 -942094989 774460994 -870382305 -21264753 -12106351 325395038 -686194405 988627591 265512826 172765146 627390064 818883853 341191761 85189137 -5489919 455525395 -930665005 -406065897 -850515822 88699201 360057803 -486688236 -170813092 792169417 366520715 -59107848 827774664 423665425 -881524687 961440783 -61510269 -751240489 -527680905 384591688 793361203 597984873 -377664024 -41288680 -390129468 -659392765 -973257331 -694235564 55130708 528569210 361286046 208171099 -758805191 719149237 -888688059 -467084419 -817140212 444443858 954790825 837515526 843427955 123884018 -279705511 -14487931 384827252 155970322 145896…
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…