Input: 971 86
-366609037 -276691426 -850972570 893453305 493194229 790224568 768854727 -638755339 -160643976 -99798872 -897425999 376102325 -204560107 104481629 -351848385 -268843504 910533397 496623438 -815004315 844022244 -150433089 -318595578 164945307 708277174 401523093 -598983637 -629068982 -963227883 252931560 -120614659 -24496632 308014872 48822953 376841823 -139813357 215048588 -235429436 -953301374 284785208 -851182065 -879719819 288958993 24699804 -852180858 -298058094 -304130506 -120403704 -267348374 -991930627 -814003829 -20941876 -602916401 -232135925 -20234527 181737643 -618520379 -291233163 -46502132 -965662443 943930962 12971408 -598438940 -486206044 -219254926 845361169 -636827490 -200058899 581781848 -690174165 645219070 -155124658 417847267 659472270 183690893 -306444962 23968…
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 -991930627 -965662443 -963227883 -953301374 -897425999 -879719819 -852180858 -851182065 -850972570 -815004315 -814003829 -809152640 -740452181 -722569730 -690174165 -638755339 -636827490 -629068982 -627272911 -618520379 -618520379 -605825194 -602916401 -602916401 -598983637 -598438940 -557222040 -555354718 -555316322 -496625678 -496625678 -486206044 -452786386 -437195834 -415184366 -415184366 -415184366 -411009452 -411009452 -377381997 -366609037 -351848385 -351848385 -318595578 -306444962 -304130506 -298058094 -291233163 -276691426 -27669…