#include #include #include #include #include #define ll long long using namespace std; ll gcd(ll a,ll b){ if(a==0) return b; return gcd(b%a,a); } int main() { int n,i; cin>>n; int x[n],y[n]; for(i=0;i>x[i]>>y[i]; for(i=1;i