Input: 702 270
561727162 -61928680 -612553908 613141440 -382933829 215545799 284551831 -579728575 -628607697 754753054 -114565541 261426592 -674377335 197682 922975878 -753423081 -726112347 304566653 -400057125 648553393 -533392074 -484091100 794726296 -965703664 -174284634 -921397384 -567175196 228995521 884133772 316040566 865881918 952172014 546088719 -247219025 545274130 848501063 -757370568 917223629 -496367838 -695832442 -801271460 731291518 810219381 -745108481 -372849679 -449378131 -738877549 -647916127 780711531 -10023175 633899641 117944851 604964280 195180547 205629115 611860538 -567285489 96492435 905903675 876064796 -849733624 936020936 154698323 404796412 791281805 -590975988 -622202270 -401422771 -514770206 -980997687 589512012 512302103 566321171 985808129 -95722260 -66368204 -477…
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…