#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 n; cin>>n; vector x(n),y(n); for(int i = 0;i>x[i]>>y[i]; vector> ans; vector idx(n); for(int i = 0;i use(n,0); cout<=n) break; cout<