Input: 1274 268
369518022 325998494 -916949001 32142142 837994596 -524858785 -976737647 706522635 -238153417 -29561211 514278462 612235182 -383322534 -535002335 347111343 -160372128 180351902 -229401244 135261782 909465366 -468886137 -954661664 -721701695 4049724 321834064 -975532086 -591991240 69956298 -738120523 -554559763 220767207 482502351 -375767807 89474497 -211324800 -860857011 694370747 699478505 -633248422 513789253 826320429 731021343 -963760513 -151336139 551985975 298530247 722609277 -374993737 874148305 779105261 -896231461 746455458 -748889124 -237092044 -192209838 -820168194 2275395 359055792 -93780952 -681050867 314006522 -88041849 376807595 997966832 -834884168 565489262 243456411 -899620739 663760160 879183632 -724449573 36611353 977389437 -58098450 565278451 -198299967 6124818…
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…