Input: 865 522
422071247 696627743 -164673248 -584882343 77111810 985124565 -426699944 -509095508 100052831 666399194 -495833221 -859260437 234535717 -545836480 346070804 -306773679 911039173 137206323 -346667380 -479969321 -618477789 -476125601 859421208 257885151 -886556172 389072090 -787570291 50624834 -565349920 -954652619 399063078 -764177711 -315767148 85118790 826695089 29902209 833496697 -637060788 85695090 717768838 -341930042 837498985 844644879 992211325 -225602833 583352919 369734263 -551433789 57143934 -124310436 -57055602 593131843 -849524935 28777695 -98959439 289570742 -5608789 -829579106 -819963805 -174352450 -556205233 86862105 390113552 225931008 229098015 -426641207 874522948 397875885 -791781838 -694145012 -411952468 172357035 825245233 -316357771 921092939 -310562277 -449846…
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…