Input: 3812 1779
-994705071 -815736377 373781489 -758259948 -85956616 -124436979 361437881 518207826 328604441 334187083 866749821 -399148103 218416170 -859763617 848343045 476454158 -442645684 -683119471 149220333 888507629 825322087 922636474 657430165 -261921796 866165453 454718361 570385469 248894711 -455543489 414649696 -964095902 -452055048 795720901 -904978472 -371022649 557151446 -13012227 944458682 869526404 -180659093 741594131 -640134478 583467778 516915820 -419685619 342798096 912896608 224375253 -254710368 -713119726 174683659 431239968 342495485 -159474352 217042361 -167025040 461160524 -622348377 549968270 817501753 -251794177 -985560958 -53909129 -666012660 -639533392 -870734363 -515033966 234813780 -672860562 -860281827 -695830566 305631957 685058339 354576394 540857006 -44248042…
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…