#include #include #include using namespace std; long gcd(long a,long b) { while(b) { long t=a%b; a=b; b=t; } return a; } int N; long X[1500],Y[1500]; int main() { cin>>N; for(int i=0;i>X[i]>>Y[i]; int cnt=0; vector >T; T.reserve(N); for(int i=0;i