#include using int64 = long long; using uint64 = unsigned long long; using int128 = __int128_t; inline int128 mod(int128 a, int128 m) { return (a % m + m) % m; } std::tuple extGCD(int128 a, int128 b) { if (b == 0) return std::make_tuple((int128)1, (int128)0, a); int128 s, t, g; std::tie(s, t, g) = extGCD(b, a % b); return std::make_tuple(t, s - (a / b) * t, g); } std::tuple CRT(std::vector b, std::vector m) { int n = b.size(); int128 B = 0, M = 1; for (int i = 0; i < n; i++) { int128 p, q, d; std::tie(p, q, d) = extGCD(M, m[i]); if ((b[i] - B) % d != 0) return std::make_tuple(0, false); int128 tmp = mod((b[i] - B) / d * p, m[i] / d); B += M * tmp; M *= m[i] / d; B = mod(B, M); } return std::make_tuple(B, true); } int main() { std::cin.tie(nullptr); std::ios::sync_with_stdio(false); std::vector X(3), Y(3); for (int i = 0; i < 3; i++) { int64 x, y; std::cin >> x >> y; X[i] = x; Y[i] = y; } int128 x; bool ok; std::tie(x, ok) = CRT(X, Y); if (!ok) x = -1; std::cout << (int64)x << std::endl; return 0; }