long long aaa(long long x,long long y){
long long ans=1;
while(y){
if(y&1){
ans=ans*x%998244353;
}
x=x*x%998244353;
y>>=1;
}
return ans%998244353;
}
long long aaa(long long x,long long y){
long long ans=1;
while(y){
if(y&1){
ans=ans*x%998244353;
}
x=x*x%998244353;
y>>=1;
}
return ans%998244353;
}