import std.algorithm; import std.bigint; import std.array; import std.ascii; import std.container; import std.conv; import std.math; import std.numeric; import std.range; import std.stdio; import std.string; import std.typecons; void log(A...)(A arg) { stderr.writeln(arg); } int size(T)(in T s) { return cast(int)s.length; } long extgcd(long a, long b, ref long x, ref long y) { long g = a; x = 1; y = 0; if (b != 0) { g = extgcd(b, a % b, y, x); y -= (a / b) * x; } return g; } T lcm(T)(T a, T b) { return a / gcd(a, b) * b; } void main() { auto X = new long[3], Y = new long[3]; foreach (i; 0 .. 3) readf("%s %s\n", &X[i], &Y[i]); long g = gcd(Y[0], Y[1]); if (abs(X[0] - X[1]) % g != 0) { writeln(-1); return; } long p, q; extgcd(Y[0], Y[1], p, q); long n = (X[0] * q * Y[1] + X[1] * p * Y[0]) / g; long y1 = lcm(Y[0], Y[1]); long x1 = n % y1; extgcd(Y[2], y1, p, q); g = gcd(Y[2], y1); if (abs(X[2] - x1) % g != 0) { writeln(-1); return; } BigInt t = (BigInt(y1) / g * X[2] * q + BigInt(Y[2]) / g * x1 * p); auto l = lcm(y1, Y[2]); writeln(t % l > 0 ? t % l : t % l + l); }