Input: 470 38
214388984 -187947460 -310612249 -674807520 -645805992 166184154 267613485 -299996271 -172511480 703667337 -415651172 334288985 -413077677 75679075 868905685 -960837125 -352497266 136161651 286903701 -859219655 -290827134 -678965881 -556921799 -977047954 210078579 -671014349 -928228822 499934455 -191733940 965213047 808856913 115834804 -473154995 -104325649 -841180406 304344859 183906880 -162484471 -31008634 645461637 -311642438 -787081881 -176149160 -601552030 405127433 -675909428 325252170 921376345 468682838 968897368 -560790891 -690986420 -353997481 136892734 -64148796 -661112243 -29321168 -472836837 -779780945 -400631744 958362371 90857103 -885218938 -295761141 446146813 -700565969 802886018 808861797 491335585 -828947895 922191132 925576850 365724314 887200222 -52658288 8645174…
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 -977047954 -960837125 -928228822 -859219655 -841180406 -787081881 -678965881 -674807520 -674807520 -671014349 -645805992 -601552030 -556921799 -556921799 -556921799 -473154995 -415651172 -413077677 -413077677 -353997481 -353997481 -353997481 -353997481 -352497266 -311642438 -311642438 -310612249 -299996271 -299996271 -295761141 -290827134 -191733940 -191733940 -187947460 -176149160 -172511480 -162484471 -104325649 -64148796 -52658288 -52658288 -52658288 -31008634 -29321168 -29321168 -29321168 -29321168 -29321168 75679075 75679075 90857103 90857103 115834804 136161651 136161651 136892734 166184154 183906880 183906880 183906880 183906880 183906880 183906880 188785927 188785927 21007…