//g++ 3.cpp -std=c++14 -O2 -I . #include using namespace std; #include using namespace atcoder; using ll = long long; using ld = long double; using vi = vector; using vvi = vector; using vll = vector; using vvll = vector; using vld = vector; using vvld = vector; #define fi first #define se second #define pb push_back #define pq_big(T) priority_queue,less> #define pq_small(T) priority_queue,greater> #define all(a) a.begin(),a.end() #define rep(i,start,end) for(ll i=start;i<(ll)(end);i++) #define per(i,start,end) for(ll i=start;i>=(ll)(end);i--) using mint = modint998244353; struct S{ //y=i範囲の点の数,xの合計,yの合計,xyの合計 int quant; mint sum_x; mint sum_y; mint sum_pro; }; S op(S a,S b){ return {a.quant+b.quant,a.sum_x+b.sum_x,a.sum_y+b.sum_y,a.sum_pro+b.sum_pro}; } S e(){ return {0,0,0,0}; } //i = 0 to N-1 j = i+1 to N (a[i]-a[j])^2 mint sum_differ(vll &a){ int sz=a.size(); mint res=0,sum=0; rep(i,0,sz){ sum+=a[i]; res+=a[i]*a[i]*2*sz; } sum*=sum; res-=2*sum; res/=2; return res; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int n; cin>>n; vll x(n),y(n); vll val_x,val_y; rep(i,0,n){ cin>>x[i]>>y[i]; val_x.pb(x[i]); val_y.pb(y[i]); } sort(all(val_x)); sort(all(val_y)); unique(all(val_x)); unique(all(val_y)); map inv_x; map inv_y; rep(i,0,val_x.size()){ inv_x[val_x[i]]=i; } rep(i,0,val_y.size()){ inv_y[val_y[i]]=i; } //座圧後の点 vector> point(n); rep(i,0,n){ point[i].fi=inv_x[x[i]]; point[i].se=inv_y[y[i]]; } sort(all(point)); //x_coordinate[i] := 座圧後にx座標がiとなる点の番号 vvi x_coordinate(n+100); rep(i,0,n){ x_coordinate[point[i].fi].pb(i); } mint ans=0; //左から平面走査 //seg[i] := 座圧後にy座標がiとなる点についてのいろいろ segtree seg(n+100); rep(i,0,n+100){ if(x_coordinate[i].size()==0)continue; //寄与の計算と更新 for(int num:x_coordinate[i]){ int x=point[num].fi,y=point[num].se; mint ori_x=val_x[x],ori_y=val_y[y]; S range=seg.prod(0,y); ans+=range.quant*ori_x*ori_y; ans-=ori_x*range.sum_y; ans-=ori_y*range.sum_x; ans+=range.sum_pro; S now=seg.get(y); now.quant++; now.sum_x+=ori_x; now.sum_y+=ori_y; now.sum_pro+=ori_x*ori_y; seg.set(y,now); } } //初期化 rep(i,0,n+100){ seg.set(i,e()); } //右から平面走査 per(i,n+99,0){ if(x_coordinate[i].size()==0)continue; //寄与の計算と更新 for(int num:x_coordinate[i]){ int x=point[num].fi,y=point[num].se; mint ori_x=val_x[x],ori_y=val_y[y]; S range=seg.prod(0,y); ans-=range.quant*ori_x*ori_y; ans+=ori_x*range.sum_y; ans+=ori_y*range.sum_x; ans-=range.sum_pro; S now=seg.get(y); now.quant++; now.sum_x+=ori_x; now.sum_y+=ori_y; now.sum_pro+=ori_x*ori_y; seg.set(y,now); } } ans*=2; ans+=sum_differ(x); ans+=sum_differ(y); cout<