Input: 2541 640
-989209488 -867722113 558674317 864286870 -727927230 212069252 -983495319 -215364053 -627730081 -690805967 -768942198 144941819 801810183 610996446 -743634243 618439554 793189393 699498595 -958603379 711475841 643677782 715099228 -561722349 33959951 36924928 -908503492 -361686247 484379531 589856111 555833804 50630019 -353229258 324338234 188540304 -50807681 402154771 -672229915 -273570538 -113224115 783757967 -32804465 -509123049 240443370 934120704 -257129573 465563802 713648204 -626625721 155955815 56190827 -228183386 992310143 -913074771 -186571141 624258237 -353139998 -49616622 -942136418 -421286191 -494091039 514123330 183155614 612122216 839681089 948137862 203053308 101543741 158248208 -574022940 -367848104 -275623105 -277995179 -574904705 553466276 569447742 734037519 -70…
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…