Input: 1111 592
636754526 -175604977 709893212 -960921098 -777891797 60935 41032506 -737950515 887221288 378849908 967494198 773013170 584045990 -111405806 -341283211 -90709124 48336553 -506999764 994640296 759268028 -182233809 16736839 524410176 -42042930 -746082762 -102051948 538781706 -28393964 148362986 -436605605 541823462 -281747097 699129811 138613973 353289358 -8965916 870327045 474278134 478459016 611311530 476752970 -298496523 -186281046 -70321040 416596116 885962866 -815814890 -68552487 72166270 374887690 303138368 -451983437 556654745 432922187 439678053 282142786 -131804496 -151916105 -956904840 14062622 709822707 652104696 107500041 310403046 520122262 311666432 -451941359 261977575 466994459 287317518 -210643537 177296600 -581109900 -627130853 453470799 379823559 -969373326 4205692…
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…