#include #include #include #include #include #include #include #include #include #include using namespace std; long long gcd(long long a, long long b){ if(b==0) return a; return gcd(b, a%b); } long long lcm(long long a, long long b){ if(a>& v){ long long M = 1; for(int i=0; i& value, const vector& mod){ vector> v(value.size()); for(int i=0; i x(3), y(3); for(int i=0; i<3; i++){ cin >> x[i] >> y[i]; } long long ans = -1; long long ub = lcm(y[0], y[1]); for(long long val = x[0]; val