#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int mod=998244353;
void init(int p){

}
int inv(int x){
	ll base=x,ans=1,k=mod-2;
	while (k){
		if (k&1){
			ans=(ans*base)%mod;
		}
		base=(base*base)%mod;
		k>>=1;
	}
	return ans;
}