#include using namespace std; using ll=long long; #define int ll #define rng(i,a,b) for(int i=int(a);i=int(a);i--) #define per(i,b) gnr(i,0,b) #define pb push_back #define eb emplace_back #define a first #define b second #define bg begin() #define ed end() #define all(x) x.bg,x.ed #define si(x) int(x.size()) #ifdef LOCAL #define dmp(x) cerr<<__LINE__<<" "<<#x<<" "< void chmax(t&a,u b){if(a void chmin(t&a,u b){if(b using vc=vector; template using vvc=vc>; using pi=pair; using vi=vc; template ostream& operator<<(ostream& os,const pair& p){ return os<<"{"< ostream& operator<<(ostream& os,const vc& v){ os<<"{"; for(auto e:v)os< void dmpr(ostream&os,const T&t,const Args&... args){ os< ostream& operator<<(ostream&os,const array&a){ return os<(all(a)); } template void print_tuple(ostream&,const T&){ } template void print_tuple(ostream&os,const T&t){ if(i)os<<","; os<(t); print_tuple(os,t); } template ostream& operator<<(ostream&os,const tuple&t){ os<<"{"; print_tuple<0,tuple,Args...>(os,t); return os<<"}"; } template void print(t x,int suc=1){ cout<>i; return i; } vi readvi(int n,int off=0){ vi v(n); rep(i,n)v[i]=read()+off; return v; } template void print(const vector&v,int suc=1){ rep(i,v.size()) print(v[i],i==int(v.size())-1?suc:2); } string readString(){ string s; cin>>s; return s; } template T sq(const T& t){ return t*t; } //#define CAPITAL void yes(bool ex=true){ #ifdef CAPITAL cout<<"YES"<<"\n"; #else cout<<"Yes"<<"\n"; #endif if(ex)exit(0); } void no(bool ex=true){ #ifdef CAPITAL cout<<"NO"<<"\n"; #else cout<<"No"<<"\n"; #endif if(ex)exit(0); } void possible(bool ex=true){ #ifdef CAPITAL cout<<"POSSIBLE"<<"\n"; #else cout<<"Possible"<<"\n"; #endif if(ex)exit(0); } void impossible(bool ex=true){ #ifdef CAPITAL cout<<"IMPOSSIBLE"<<"\n"; #else cout<<"Impossible"<<"\n"; #endif if(ex)exit(0); } constexpr ll ten(int n){ return n==0?1:ten(n-1)*10; } const ll infLL=LLONG_MAX/3; #ifdef int const int inf=infLL; #else const int inf=INT_MAX/2-100; #endif int topbit(signed t){ return t==0?-1:31-__builtin_clz(t); } int topbit(ll t){ return t==0?-1:63-__builtin_clzll(t); } int botbit(signed a){ return a==0?32:__builtin_ctz(a); } int botbit(ll a){ return a==0?64:__builtin_ctzll(a); } int popcount(signed t){ return __builtin_popcount(t); } int popcount(ll t){ return __builtin_popcountll(t); } bool ispow2(int i){ return i&&(i&-i)==i; } ll mask(int i){ return (ll(1)< void mkuni(vc&v){ sort(all(v)); v.erase(unique(all(v)),v.ed); } ll rand_int(ll l, ll r) { //[l, r] #ifdef LOCAL static mt19937_64 gen; #else static mt19937_64 gen(chrono::steady_clock::now().time_since_epoch().count()); #endif return uniform_int_distribution(l, r)(gen); } template void myshuffle(vc&a){ rep(i,si(a))swap(a[i],a[rand_int(0,i)]); } template int lwb(const vc&v,const t&a){ return lower_bound(all(v),a)-v.bg; } struct modinfo{uint mod,root;}; template struct modular{ static constexpr uint const &mod=ref.mod; static modular root(){return modular(ref.root);} uint v; //modular(initializer_listls):v(*ls.bg){} modular(ll vv=0){s(vv%mod+mod);} modular& s(uint vv){ v=vv>=1; } return res; } modular inv()const{return pow(mod-2);} /*modular inv()const{ int x,y; int g=extgcd(v,mod,x,y); assert(g==1); if(x<0)x+=mod; return modular(x); }*/ friend modular operator+(int x,const modular&y){ return modular(x)+y; } friend modular operator-(int x,const modular&y){ return modular(x)-y; } friend modular operator*(int x,const modular&y){ return modular(x)*y; } friend modular operator/(int x,const modular&y){ return modular(x)/y; } friend ostream& operator<<(ostream&os,const modular&m){ return os<>(istream&is,modular&m){ ll x;is>>x; m=modular(x); return is; } bool operator<(const modular&r)const{return v; const int vmax=(1<<21)+10; mint fact[vmax],finv[vmax],invs[vmax]; void initfact(){ fact[0]=1; rng(i,1,vmax){ fact[i]=fact[i-1]*i; } finv[vmax-1]=fact[vmax-1].inv(); for(int i=vmax-2;i>=0;i--){ finv[i]=finv[i+1]*(i+1); } for(int i=vmax-1;i>=1;i--){ invs[i]=finv[i]*fact[i-1]; } } mint choose(int n,int k){ return fact[n]*finv[n-k]*finv[k]; } mint binom(int a,int b){ return fact[a+b]*finv[a]*finv[b]; } mint catalan(int n){ return binom(n,n)-(n-1>=0?binom(n-1,n+1):0); } //#define GEOF #ifdef GEOF using ld=long double; #else using ld=ll; #endif using cm=complex; #define x real() #define y imag() const ld eps=1e-12; #ifdef GEOF const ld PI=acos(ld(-1)); #endif int sgn(ld a){return a<-eps?-1:(a>eps?1:0);} ld rabs(cm a){return max(abs(a.x),abs(a.y));} ld signed_rabs(cm a){ if(abs(a.x)>abs(a.y))return a.x; else return a.y; } ld dot(cm a,cm b){return a.x*b.x+a.y*b.y;} ld crs(cm a,cm b){return a.x*b.y-a.y*b.x;} ld crs(cm a,cm b,cm c){return crs(b-a,c-a);} int ccw(cm a,cm b){return sgn(crs(a,b));} int ccw(cm a,cm b,cm c){return ccw(b-a,c-a);} auto cmless=[](cm a,cm b){ int s=sgn(a.x-b.x); if(s)return s<0; else return sgn(a.y-b.y)<0; }; bool cmeq(cm a,cm b){ return sgn(a.x-b.x)==0&&sgn(a.y-b.y)==0; }; //(-pi,0](0,pi] int argtype(cm a){ if(sgn(a.y)==0)return a.x<0?1:0; return a.y<0?0:1; } int argcmp(cm a,cm b){ int at=argtype(a),bt=argtype(b); if(at!=bt)return atb->c と進むときに曲がる角度 //a-b-cが一直線上にあれば0が帰る ld turn(cm a,cm b,cm c){ return arg((c-b)/(b-a)); } #endif cm rot90(cm a){ return cm(-a.y,a.x); } #ifndef GEOF int gcd(int a,int b){return b?gcd(b,a%b):a;} cm normdir(cm a){ if(a==cm(0,0))return a; int g=gcd(abs(a.x),abs(a.y)); return cm(a.x/g,a.y/g); } #endif //not verified //assume there exists a triangle ld heron(ld a,ld b,ld c){ ld s=(a+b+c)/2; return sqrt(s*max(s-a,ld(0))*max(s-b,ld(0))*max(s-c,ld(0))); } signed main(){ cin.tie(0); ios::sync_with_stdio(0); cout<>n; vc ps(n); rep(i,n){ int a,b;cin>>a>>b; ps[i]=cm(a,b); } mint ans=0; rep(i,n){ vc z; rep(j,n)if(i!=j)z.eb(ps[j]-ps[i]); sort(all(z),argless); dmp(z); int s=n-1; int k=0; rep(j,s){ chmax(k,j); while((k+1)%s!=j&&ccw(z[j],z[(k+1)%s])>0)k++; dmp(ccw(z[j],z[(k+1)%s])); dmp2(j,k); ans+=crs(ps[i],z[j]+ps[i])*(k-j+1); } } cout<