Input: 519 95
392397831 751746172 662649825 -659952348 -75485353 -845255 -646931471 -205214854 -353389207 -631842406 124599619 201660540 -533706458 138058980 265169889 -940350757 79088969 423559956 -926717012 590555820 -926970971 -630285979 -506105578 29014978 981428766 403476619 765452139 -608755442 636387616 422705123 720488199 756634192 239887018 -895889910 610078536 951436962 601725069 761054262 670122399 -536899702 -535461017 -247046077 89757911 645143116 541182227 533838736 734497388 -914694603 -387859796 204463546 -58213032 159866925 -102673258 -710674585 778816801 278963582 -541329580 -319736888 181315689 -426820509 83846461 44031555 678522375 -220197302 -308884564 -736349305 614461727 793623506 -642355583 -872721958 462336855 -527204334 -765836132 645883215 -186698206 -902526774 96825747…
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 -980484818 -940350757 -926970971 -926717012 -914694603 -905070443 -902526774 -895889910 -872721958 -765836132 -765836132 -737536965 -736349305 -713688142 -710674585 -663868279 -659952348 -659952348 -659952348 -659952348 -659952348 -646931471 -642355583 -631842406 -631842406 -630285979 -608755442 -593812197 -578353013 -573052385 -558020939 -553338995 -553338995 -553338995 -541329580 -541329580 -536899702 -535461017 -533706458 -527204334 -506105578 -486243079 -483580696 -449963188 -426820509 -415129840 -415129840 -…