Input: 1863 1489
592470889 -643604074 -788551559 -333445547 -597877889 -629453379 232498210 -749407849 989121839 -66858891 -972542623 366908156 -187624767 200567854 72276801 -828543584 -176032356 -178107741 -453152850 362706604 -964267301 880031990 478925431 923150938 858685447 606042478 -630449506 -146407825 840769154 -525382543 -536042657 309067011 -597540795 -646793292 913871775 -3535227 -17826490 174631743 148452713 377919671 -622224959 -135440575 565562650 -427667148 622516590 -988519377 -736336032 480064459 -53987514 755477171 568848435 846957571 -178929775 -505408824 -498728421 -171711499 -64088444 952872276 489927125 210415662 764456812 -725295739 490009274 818189625 -96255881 -710923258 -975399376 -93878852 706926875 -515264981 -583445562 -947673835 536909218 984862324 -521025938 5773489…
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…