Input: 3340 371
-238998057 502680130 -954596460 -147386503 59726454 -850737008 459337148 944164072 764643588 264687218 748706021 -825828813 235133009 407415960 -649519041 361078405 -283158806 -252727627 -87451752 -140456122 -542230281 -529064577 -259019146 -877300093 612075511 950959768 -361696043 -508006658 -663615780 151230456 249944370 -227166108 -58410162 -336770018 907076172 508422023 541068745 723904621 901715096 87284872 515961661 -999999569 -892074142 -176443595 -650000893 -861248170 872923334 233876488 -183180914 471703606 -845138159 263901767 -109581719 980856271 -689497952 -818845180 601175479 726713602 -285084653 92473960 630826878 -918700608 331716310 679667971 27260494 -314092736 -763623128 499147389 995758930 851832994 -758122679 365223894 -231922038 384818848 193546498 744267326 8…
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…