Input: 3749 737
-126210397 562788529 -186705097 581543924 -116313691 -775631797 -965974796 981320489 980416266 724227703 -475096782 -995039724 -145007977 719971828 -756008927 -938562634 683593782 -297696288 662379467 984906312 -520563043 120030493 52255805 873446512 786379778 325016800 -331449907 464601887 622813317 -970987424 -428891728 830595220 -215390810 364734396 710789649 79223515 707334837 -520428549 238485198 -620759987 529495622 -86044788 214199851 -182843661 -709456326 748707289 102932191 -165919591 131949311 246998614 -290993052 -210301081 307728680 -585202494 -349052440 881093246 648037936 227829240 586972421 793852180 365275665 463017032 -215156187 176121933 -596042452 396165609 -58646237 -413419249 -243932553 403713986 570760244 -321552335 -619074870 960910960 -261400267 240778271 -…
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…