Input: 3912 2055
-557466873 -40738349 28567470 53257755 245672849 -87177369 -205575701 129452964 480080896 -942668338 -197181861 -95666850 -258729361 -210941226 246043251 -865044683 742194254 249286422 -278928902 -706599886 -976684153 482940988 -723314709 176499651 -30634865 198588319 -63522032 -860564080 -26870567 -73568580 471241147 124211676 366776747 232717612 -738545094 -358720649 630584700 516531560 -394992241 -373296685 371070809 -845431451 -7819265 892427631 -843792652 -792053159 -489219181 811324399 -975122125 12742351 -102924045 678612672 616035054 421646772 535819302 451957367 -606806428 671774127 246646660 611648544 218877878 -829614496 -560432194 899755450 810639768 -102972933 635375181 -872555108 -565593705 511421796 40540146 -269342546 658059425 858227988 -595933116 -989552907 -827…
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…