#pragma GCC optimize("-Ofast", "-finline", "-funroll-loops", "-fno-stack-protector")
#include<bits/stdc++.h>
// #include "inv.h"
#define rep(i,l,r) for (int i(l), i##end(r); i <= i##end; ++i)
#define per(i,r,l) for (int i(r), i##end(l); i >= i##end; --i)
using namespace std;

const int N = 1e7 + 9, Mod = 998244353;
int n = N - 9, MMI[N];
void init(int p) {
	MMI[1] = 1;
	rep (i, 2, n) MMI[i] = Mod - 1ll * (Mod / i) * MMI[Mod % i] % Mod;
}
int inv(int x) {
	if (x <= n) return MMI[x];
	int q = Mod / x, r = Mod % x;
	if (r < x / 2) return Mod - 1ll * q * inv(r) % Mod;
	return 1ll * (q + 1) * inv(x - r) % Mod;
}

// const int inf = 1e9;
// mt19937 mtrnd(time(0));
// signed main() {
// 	init(Mod);
// 	rep (t, 1, 10) {
// 		int x = mtrnd() % inf + 1;
// 		assert(1ll * x * inv(x) % Mod == 1);
// 	}
// 	return 0;
// }