Input: 2149 1874
323934218 425463259 77162400 -88369389 -824314862 189739660 507613812 -603161144 160845459 -550181209 791407628 -580793785 -330716937 -521654094 909904288 -341987840 -529421314 525280788 -728531741 -414704617 528198759 915836136 -320174280 374971097 129432876 -194451684 -46884851 854040217 400586747 451896253 -204867892 437411396 211801862 471006440 -333437389 630453051 -759872979 -151060875 -997033853 -65131681 -805421263 -160578762 868667510 -777963039 -856987530 -243619430 -272065522 176986413 -958675497 -160684919 -848370442 -869628608 -813648494 -376356637 -242925182 -949422 -759423383 545692179 710173856 -715410110 60776782 -89958521 294792813 -9465545 826050949 -114191199 131174021 91798348 299540257 348462611 -34647626 700985916 -425682617 -782982537 730791517 376191382 5…
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…