#include // #pragma GCC optimize("O3") // #pragma GCC optimize("unroll-loops") #include using namespace std; using namespace atcoder; using ll=long long; using LL=__int128; using ld=long double; using uint=unsigned int; using ull=unsigned long long; using pii=pair; using pll=pair; template using vc=vector; template using vvc=vector>; template using vvvc=vector>; using vi=vc; using vvi=vvc; using vd=vc; using vvd=vvc; using vl=vc; using vvl=vvc; using vs=vc; using vp=vc; using vvp=vvc; #define overload3(_1,_2,_3,name,...) name #define rep1(n) for(ll _=0;_ll(a);) #define rrep(...) overload3(__VA_ARGS__,rrep3,rrep2,rrep1)(__VA_ARGS__) #define ALL(a) (a).begin(),(a).end() #define RALL(a) (a).rbegin(),(a).rend() template ostream& operator<<(ostream& os,static_modint v){ os<>(istream& is,__int128& v){ string s; is>>s; v=0; rep(i,s.size())if(isdigit(s[i])) v=v*10+s[i]-'0'; if(s[0]=='-') v*=-1; return is; } ostream& operator<<(ostream& os,__int128 v){ ostream::sentry s(os); if(s){ __uint128_t t=v<0?-v:v; char buf[128]; char* d=end(buf); do{ d--; *d="0123456789"[t%10]; t/=10; }while(t); if(v<0){ d--; *d='-'; } int len=end(buf)-d; if(os.rdbuf()->sputn(d,len)!=len) os.setstate(ios_base::badbit); } return os; } template ostream& operator<<(ostream& os,pair a){ os< ostream& operator<<(ostream& os,vector a){ if(a.empty()) return os; os< ostream& operator<<(ostream& os,vector> a){ if(a.empty()) return os; os< void output(vector a,bool next_line=0){ if(next_line){ for(auto x:a) output(x); } else cout<y) x=y;} void chmax(auto &x,auto y){if(x void read(vector &a,int n,int off=0){ a=vector(n); for(auto &i:a){ cin>>i; i-=off; } } void read(vs &a,int n){ a=vs(n); for(auto &i:a) cin>>i; } template void read(vector> &a,int n,int off=0){ a=vector>(n); for(auto &[x,y]:a){ cin>>x>>y; x-=off,y-=off; } } template void read(vector> &a,int n,int m,int off=0){ a=vector>(n,vector(m)); for(auto &i:a) for(auto &j:i){ cin>>j; j-=off; } } template void readGraph(vector> &g,int n,int m,bool rv=1,int off=1){ g=vector>(n); for(int i=0;i>u>>v; u-=off,v-=off; g[u].emplace_back(v); if(rv) g[v].emplace_back(u); } } template void readGraph(vector>> &g,int n,int m,bool id=0,bool rv=1,int off=1){ g=vector>>(n); for(int i=0;i>u>>v; u-=off,v-=off; g[u].emplace_back(v,i); if(rv) g[v].emplace_back(u,i); } else{ T u,v,w; cin>>u>>v>>w; u-=off,v-=off; g[u].emplace_back(v,w); if(rv) g[v].emplace_back(u,w); } } } string toBinary(ll x,ll n,bool rev=0){ assert(0<=x&&x<1LL<; using vm=vc; using vvm=vvc; void main2(); int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); ll q=1; // cin>>q; while(q--) main2(); } const int MX=500005; mint F[MX+1],ivF[MX+1],iv[MX+1]; void Init(){ F[0]=1; for(int i=1;i<=MX;i++) F[i]=F[i-1]*i; ivF[MX]=F[MX].inv(); for(int i=MX-1;i>=0;i--) ivF[i]=ivF[i+1]*(i+1); for(int i=1;i>n; read(a,n); mint rs=0; rep(i,1,n-1){ ll x=a[i].first-a[0].first; ll y=a[i].second-a[0].second; ll u=a[i+1].first-a[0].first; ll v=a[i+1].second-a[0].second; rs+=x*v-y*u; } output(rs/2); }