Input: 2452 769
-510419627 -776470199 -469028905 -177125406 -551450136 350657047 -68622512 278210419 249888700 270614979 -42734429 -98438134 410597353 229315333 -391749584 773543174 -327200245 325863944 -449939249 244446962 675905196 424563730 223068514 497234171 479834747 654735147 192238726 -731805234 -238251972 -337128963 -162736084 805461861 -142345769 -290063305 -306081052 -986967845 -426913397 -459422898 -143682631 460417373 403155260 -956617930 -788013510 892692570 853072649 -451936895 813373949 824547800 873440017 674831464 -608878108 -761875670 61722050 278009534 -245359935 520140558 -423004983 489392296 -213939525 -102806851 558633064 -387127406 -653422597 -749374845 -803218689 -513511570 -50011074 -757815365 -780987574 -499074417 891909274 -935818896 945146972 221068529 -864225190 -338…
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…