#include<bits/stdc++.h>
#define ll long long
const ll mod=998244353;
int qp(ll x,int y){
	ll res=1;
	while(y){
		if(y&1){
			res=res*x%mod;
		}
		x=x*x%mod;
		y>>=1;
	}
	return res;
}
int inve[100005];
void init(int P){
   for(int i=0;i<100000;i++){
	   inve[i]=qp(i,mod-2);
   }
}
int inv(int x){
 	return inve[x];
}