Input: 1852 719
728229171 -474752144 -708626661 -204035188 4635758 -445206819 330031164 -731598939 311842175 341375477 -501014816 16087124 935100694 439719202 -413197389 979825850 657149307 -607540330 -719413390 -765408502 -396663984 757501710 209898414 -4354204 -86230209 566419406 -252317523 661406446 -306743551 -779944506 534432116 -468005147 991509732 -166323832 929062174 -767377968 397342911 242227077 -432496715 -165310068 709291980 -337140408 555101227 318802005 799619445 433427170 -313059293 -29966126 -362006507 -430815935 -460656845 -330813420 922638293 -127168428 -850384487 -994246911 101352313 703056378 -952146877 350169801 -68501738 -986345034 -229536300 681081593 -230939039 -375568589 -239462191 591258429 -495043128 -578510603 -604900394 285086967 -13247486 -629837279 417899763 -793227…
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…