Input: 262 92
475076051 -194666705 832871884 281113519 -81622722 -13298216 -271796251 631941279 787191463 -369327788 -137000415 636864503 139938248 675401029 -559426591 644556424 212382947 955975042 632277163 -55379059 -200177132 -97911426 -654399180 -857388289 -627191475 516185013 594907678 437654067 -744399325 -628320504 970414279 -833168098 -745608576 56370812 -903231866 -233713910 -239653612 -58961858 -91772870 231627125 262824863 786660264 399028395 -438317004 -781711138 -547022054 133390567 125172850 -216453261 667617763 -293252455 786822816 -821358073 773454987 180724222 229500155 -983812824 -824403668 -56184594 864417934 147359677 91400973 -377837490 -625272534 -81179801 707059339 16570816 856192384 602181480 -296874006 522782351 150052962 703575772 -288439596 -254262115 120523025 -383075…
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 -983812824 -903231866 -857388289 -833168098 -824403668 -821358073 -781711138 -745608576 -745608576 -745608576 -744399325 -654399180 -628320504 -627191475 -625272534 -559426591 -547022054 -438317004 -438317004 -425382277 -412704619 -407278948 -405982801 -405982801 -383075999 -383075999 -377837490 -377837490 -369327788 -369327788 -369327788 -358612548 -296874006 -293252455 -288439596 -271796251 -271796251 -271796251 -254262115 -239653612 -233713910 -228953390 -216453261 -216453261 -211728285 -200177132 -200177132 -194666705…