Input: 1653 1015
740249934 -312046709 -9573566 -26644944 283772869 9035530 -17375372 249369438 -749546468 -761459214 41548230 -794315030 851109290 530586180 92956549 -625334376 459796713 681910559 377704552 41836956 -161666201 739093193 562727246 682218495 535571476 -379473756 878919319 -272696627 -65520927 589454900 330071790 294582249 -619474258 -603170141 442395352 104650923 -970304939 950482768 -945455922 -538426310 138955305 751429335 929217486 -764893541 107594520 492722859 -648708632 -252932261 -53855555 675415660 -684355893 899214782 426670405 504284079 -182435059 208259862 -863822459 798850990 33454398 676197535 -206002039 799441421 594038553 637325627 305448601 162996161 515257476 301933206 -251985368 636418065 -244753423 -687360068 -174402552 -725638850 355556466 712731306 709767826 41…
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…