#include<bits/stdc++.h> using namespace std; const int maxn=4e6+500; const int mod=998244353; int pre[maxn+1],inv[maxn+1],len; struct ss { int x; int y; int w; }bos[maxn+1]; int quick(int a,int b) { int ans=1; while(b) { if(b&1)ans=1ll*ans*a%mod; a=1...