Input: 2460 1637
394391747 962501430 974862488 -21453876 877897907 -241914186 -197355733 -591221256 -387815529 -968328502 -243642246 -841700726 -315577780 -384112741 329559702 -29801383 139476513 669070515 749406161 799725103 -919606453 123029608 -925882697 679953371 -822464348 -992999312 -75452672 -634654325 -514579659 780316191 -553316564 20953384 829822740 812926112 -795356329 446065849 -474174120 -688582122 452195540 273988435 589594929 -417781066 -79873132 -434640257 -927015830 -741207974 -342545953 -680580688 -104736925 45392126 -424927399 -951767625 -229406369 -765388686 -655755476 496593044 -609715776 -448347633 206766016 448834022 -471908894 -388610878 -189346775 652949292 -733946019 171901547 -722634588 852183329 -959748124 392936444 -108400343 -275165958 -778801561 116030525 -411020016…
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…