x,y = list(map(int,input().split()))

 

if x%y == 0:

  print((-1))

else:

  print(x)
a,c=list(map(int,input().split()))

print(((1+a)*(a%c>0)-1))

x, y = list(map(int, input().split()))
if x % y == 0:
    print((-1))
else:
    print(x)

a, c = list(map(int, input().split()))
print(((1 + a) * (a % c > 0) - 1))

-x, y = list(map(int, input().split())) -if x % y == 0: -    print((-1)) -else: -    print(x) +a, c = list(map(int, input().split())) +print(((1 + a) * (a % c > 0) - 1))