Input: 2291 1974
704454710 -302322781 9453405 -610483456 -336768806 815398769 -303195421 358669503 757286283 885809374 142448602 509950306 -962730603 -48022930 -789867479 296421718 -602845455 -482787530 409401499 -416733293 -758931741 -150006994 -845264284 -525719994 -784647769 29877040 210621017 98350164 864826309 -707366383 -777846633 228284609 840719100 3537097 -234661799 82571101 967834961 -105805657 325706273 -468538208 -648693932 836158844 690015198 139492642 282473590 649662275 -447153304 772276666 592714169 -924101704 -174678989 -535534522 -847859505 113572378 -583117018 660808005 -363410253 141907478 762958600 -673611633 -900311928 -926234332 -712119679 -528962129 461531512 250697896 -843655634 -446555479 -693896679 -243789845 72397424 -62281837 -997596395 -442989733 -872139294 -90017128…
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…