#include #include #include #include #include #include #include #include #include #include #include //#include using namespace std; using ll = long long; ll gcd(ll a,ll b){ if(b) return gcd(b,a%b); return a; } int main(){ int cnt = 0; int n; cin>>n; vector x(n),y(n); for(int i = 0;i>x[i]>>y[i]; for(int i = 0;i,int> d; bool ok = false; for(int j = 0;j