Input: 2509 62
-203833861 240647488 430292507 113630954 -436470319 -646920531 -434078566 841655292 -391628725 506913946 -122436654 -244302314 880343157 301845804 -936598509 -749716779 380675955 443286965 321366793 -778078872 -117424622 931218863 -785136891 283231366 753806951 127140209 754898181 44437852 -691892268 -510078355 -330090703 -225668458 -89017513 -848604874 784487761 616912951 -441520221 349959680 -202076515 654813890 210014447 943580681 -994688004 80458063 345897530 931769059 -995748024 -148498048 922633345 -112304144 743464153 985365872 -449113652 292477963 976528695 -641570361 608565752 -440416400 -974748460 964477679 -921167913 113453175 792196113 -30597029 226386306 -432439722 -791431668 -81424376 -871665386 -525293437 -185540291 -486286282 -382208395 -15179810 -573019041 13030474…
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 -995748024 -994688004 -974748460 -936598509 -921167913 -848604874 -791431668 -791431668 -785136891 -778078872 -749716779 -691892268 -646920531 -641570361 -573019041 -525293437 -510078355 -486286282 -449113652 -449113652 -449113652 -449113652 -441520221 -440416400 -440416400 -436470319 -436470319 -436470319 -436470319 -436470319 -434078566 -432439722 -412963635 -412963635 -391628725 -382208395 -330090703 -325164365 -273052297 -273052297 -273052297 -244302314 -225668458 -225668458 -203833861 -203833861 -203833861 -202076515 -202076515 -185540291 -148498048 -148498048 -128700790 -128700790 -122436654 -121950519 -…