Input: 2422 2326
-928928351 888949869 215835905 782432998 665616256 358221893 -554225367 -317452840 559411467 170537438 -83357272 -206899619 -394349398 -157637378 -875693413 -931172538 572693534 -31777140 419373421 188668132 -243953769 -202342130 -624752567 298825065 -13325932 -743390210 -445601244 705271533 -506437757 -957732420 -229264198 696834856 491401652 -30466179 25380512 573853441 -492813329 -785245891 -387776578 629600883 750315377 403628956 740829162 -214713854 278632607 82152397 876415904 -452916250 -154778473 -669337456 790179356 444123957 285505086 -879915372 -496039910 734601892 142441609 638338578 -281501366 -541423017 641597630 226509846 -831357172 -380298117 871394730 334920835 -940206840 -547994125 326125728 -143713295 -42602579 948517780 -891243957 197419748 -140117133 43005290…
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…