#include using namespace std; #define Mod(x) (x>=P)&&(x-=P) #define rep(i,a,b) for(ll i=a,i##end=b;i<=i##end;++i) #define drep(i,a,b) for(ll i=a,i##end=b;i>=i##end;--i) #define erep(i,a,b) for(ll i=hd[a];i;i=nxt[i]) typedef long long ll; void Max(ll &x,ll y){xy&&(x=y);} bool vio; char IO; ll rd(ll res=0){ bool f=0; while(IO=getchar(),IO<48||IO>57) f|=IO=='-'; do res=(res<<1)+(res<<3)+(IO^48); while(IO=getchar(),isdigit(IO)); return f?-res:res; } const ll M=1e6+10,P=998244353; ll q[M]; bool let; int main(){ //cerr<<(&vio-&let)/1024.0/1024<