Input: 129 54
216543409 -767409887 -474928901 951143652 747135404 -936469343 139979360 -732570569 -437537079 392257390 -100839859 -27602710 -308731853 -265777842 -297276010 755586565 30287006 -841957155 -879505906 430284889 244798780 -762664467 -58213514 -470741778 -858154462 301208979 -885975387 -285861677 -451832201 72652853 -930022478 334099832 -42938346 -703581917 296702710 445235618 841795216 251556895 228207165 22221735 96287813 -864305890 955211501 -542804272 718488349 541270374 -878228391 392552212 -65650356 -137641749 -486132415 -214379627 -246113778 -18295074 -479788954 814572407 -305244107 -751748710 -323269351 -961891825 784935482 -672716527 10533242 -901358301 370322273 -276493649 -50185841 -819614925 -911455062 727555723 -372836866 574662492 620098794 -728712469 3623364 -721821503 -…
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 -936469343 -930022478 -885975387 -879505906 -878228391 -864305890 -864305890 -858154462 -841957155 -767409887 -767409887 -762664467 -751748710 -732570569 -732570569 -732570569 -703581917 -672716527 -542804272 -486132415 -486132415 -479788954 -479788954 -479788954 -474928901 -470741778 -451832201 -437537079 -372836866 -323269351 -308731853 -305244107 -297276010 -285861677 -285861677 -276493649 -265777842 -265777842 -265777842 -265777842 -265777842 -246113778 -228100060 -222799532 -222799532 -222799532 -214379627 -214379627 -214379627 -166708300 -137641749 -137641749 -116768710 -100839859 -100839859 -65650356 -58213514 -50185841 -42938…