Input: 1016 833
-380814008 448803212 -554190231 -66571210 -197046299 842426492 -161373193 308828518 223385139 -98136770 -287630000 647356325 -273762516 -21946657 -119240500 -326450620 176842738 -483324307 616620986 -770631653 213226072 -319605216 -716691225 -275478604 -752803123 -180342574 999334142 -759765530 652708045 -185027852 -623569332 -428169122 271555978 -205444919 -138030359 240655461 -414604871 898183415 -213739898 -990413487 519036131 -330605720 -58692302 262086478 415734604 -917349219 -50399032 525373721 395420737 390378214 941683137 -940603933 -380755378 376599137 870531159 -390208021 77794710 -466235275 -12884392 -55304860 722453179 -425560777 -961959309 -449243294 344280443 -800946567 963235613 564910695 -759394886 -585786442 140185123 -196948027 -845360992 261594170 -118684557 344…
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…