Input: 3728 942
-400130351 308772252 226421622 228664740 120213350 772560151 193703166 256180424 -241776102 142460644 710007327 689261695 -922002074 448177844 423777905 22866357 255248067 -545439266 723808604 -274265352 161963853 385704477 99882771 439490156 953527534 613784471 -174819718 369652568 -885578950 -912491587 -4296321 427706874 -9898689 184013679 666487918 -668524171 -737407912 -596900190 213833702 -132697632 249677879 205791931 998862511 -90973328 -825530706 327822125 -57613003 -801901289 882683138 -743977543 -596106660 -122169208 -723766684 -248592442 -451202284 -360462032 436044305 254413917 -940017915 852020990 313295812 361230684 97857214 418300154 -765381227 -452885916 -319434668 211377877 -919287992 696966054 1194729 544835822 -501051355 980914145 103312944 -311112323 957379650 …
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…