#include<bits/stdc++.h> #define int long long #define pii pair<int,int> using namespace std; const int mod=998244353; inline int read() { int x=0,f=1;char c=getchar(); while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();} while(c>='0'&&c<='9'){x=(x<<3)+(x<<1)+(...