#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> N; vector x(N), y(N); for(int i=0; i> x[i] >> y[i]; } bool valid = true; for(int i=0; i z(N); for(int i=0; i