#include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; #define fi first #define se second #define mp make_pair const int inf=1e9+7; const ll mod=1e9+7; int gcd(int x, int y){ int v0 = x, v1 = y, v2 = x % y; while(v2!=0){ v0 = v1; v1 = v2; v2 = v0 % v1; } return v1; } int main() { int N; cin>>N; vector X(N), Y(N); for(int i=0;i>X[i]>>Y[i]; } int x, y, xx, yy; int tmp; int tmpans; int ans = 0; for(int i=0;i