#include #define MOD 998244353 long long int power(long long int a, long long int b) { long long int ans = 1; long long int k = a; while(b) { if(b%2==1) ans*=k, ans%=MOD; b/=2; k*=k, k%=MOD; } return ans; } long long int inv(long long int k) { return power(k,MOD-2); } long long int fact[200010]; long long int comb(int a, int b) { if(a