#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 > prime_factorization(long long N){ vector< pair > ret; for(long long i=2; i*i<=N; i++){ long long tmp = 0; while(N%i==0){ tmp++; N/=i; } if(tmp>0){ ret.push_back( make_pair(i, tmp) ); } } if(N!=1){ ret.push_back( make_pair(N, 1) ); } return ret; } #define MOD 1000000007 int main(){ int N = 3; cin >> N; vector x(N), y(N); for(int i=0; i> x[i] >> y[i]; } bool all_zero = true; for(int i=0; i z(N); for(int i=0; i