Input: 3488 2633
439377700 -664059449 93783110 832457541 -487503595 54130181 -233188875 -645071 -77796826 -563308157 913067713 994779038 843505968 105767197 6096066 -800588268 392797829 592827059 640749629 -575170019 -927463210 271185179 919350206 -630167777 -595200571 940190050 -35400161 18583045 -840067286 579709596 965722899 -13357797 -537391029 617107693 -688496876 -794959848 -822261316 94307753 846416462 -400249808 837444321 604010487 -499623524 981674012 305202313 291537187 -469819868 -366314796 54059430 -968154291 -890736776 -408025364 363661568 -447004064 651295851 -105636449 -278374610 -418049339 735111344 169735569 -274069746 347357824 852632589 -234857529 587516281 -639029167 -899311488 -145799551 376215387 -646348012 -526988692 -668374079 418956221 -724000012 -724179191 888221112 1263…
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…