Input: 2431 1029
438331520 -671902266 -96872627 -157841807 -955732709 -855973050 -537258094 486159193 -851815048 69967466 -952757998 -993351396 -747684958 -42301996 -33552839 174625200 987176526 -976569194 492221794 566197540 492871302 -265158436 -147404425 318753857 -736416446 -254250867 -655041670 -180393615 -557842300 92606839 -265238356 -93872636 -443393485 20818757 -258663581 -602501273 707766604 622270643 556509322 -834021821 -615390135 6172733 -76814841 299620240 673785068 -849097013 598865685 563376063 75107688 -343550841 387145772 918946407 -390652992 663187318 131835709 948143464 711706073 -984860874 149610671 -890322638 405650571 -914212800 172785345 922540036 934000691 -549153570 994892396 844972495 677650288 281411514 583946306 -422483834 -891193 -793320940 -830765343 692805078 11085…
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…