""" x を mi で割ってあまり bi となる x を求める。 d = gcd(mi,mj) 拡張ユークリッドの互除法により、mip+mjq=dを満たす(p,q)が求まる。 あとは x = bi+mip((bj-bi)/d) で求まる。 """ def CRT(BMlist): # Extended Euclidean Algorithm def extgcd(a, b): if b: d, y, x = extgcd(b, a % b) y -= (a // b)*x return d, x, y return a, 1, 0 r = 0; M = 1 for b,m in BMlist: d,p,q = extgcd(M,m) if (b-r)%d != 0: return 0,-1 r += M*((b-r)//d*p%(m//d)) M *= m//d return r,M BMlist = [] for i in range(3): x,y = map(int, input().split()) BMlist.append((x,y)) r,m = CRT(BMlist) print(r if r!=0 else -1)