Input: 1852 326
249045788 188118690 489600333 -469253536 -278645612 -21459012 -760863318 168926585 85229330 -926334499 394236949 -462125633 238491772 708035955 -640290996 -598011179 187488023 -323303259 744631112 -69088339 163432331 -123613775 957799749 348961094 426087848 669522644 401322749 256353087 -734443038 969318250 391929450 321345391 -728815523 -936298727 -536109029 882547088 307324838 953913800 -527206553 430270367 -442184639 707848275 134334102 989694612 -767709397 815973043 -330121149 -94681802 -295311736 850162479 957500196 315445260 -725855429 851789681 -344941645 -724730323 -866169974 -527735566 -385083797 -329596770 131433728 -673408735 -420004555 838674146 850330110 -807251625 -717543092 425856060 540001863 960312296 -698431318 -331751479 510557619 978854285 -670368025 561555246 …
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…