Input: 374 182
622414646 31942713 -481366535 -110492357 256726924 529004926 -775238711 643882740 704564982 719547485 48455665 288892331 140118606 -277321138 585670443 -381957147 -399914842 -137097159 -570077300 -203449048 -167971902 620335084 615007082 185976696 623818429 468157247 583217569 640889860 -79104404 173923899 -465230470 -150931482 -330335923 836506207 -245822003 685938633 321570287 -741726224 -193636576 -590616431 209830606 16174500 -18321658 795331376 -121243021 -485851978 678042428 -492425703 904456417 263622697 154458156 -426308476 -355322436 258863937 934011887 348970154 855165053 -445969134 937115577 -914121762 184492317 276103939 -970024309 511543860 -953472137 -350591445 -79579943 588011935 65594604 -140380597 634566015 -550024286 -103499179 172925808 546665134 376347487 659715…
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 -989468714 -979185674 -976866387 -970024309 -953472137 -924361464 -914121762 -890326775 -884831025 -872769127 -860658770 -851639132 -842167082 -832577546 -832577546 -821814434 -821331330 -815738034 -806380926 -805489806 -790682868 -790682868 -775238711 -741…