import java.io.IOException; import java.io.InputStream; import java.io.PrintWriter; import java.util.Arrays; import java.util.NoSuchElementException; import java.util.Random; public class Main implements Runnable { //Runnableを実装する public static void main(String[] args) { new Thread(null, new Main(), "", 1024 * 1024 * 1024).start(); } final long mod=(long)998244353; int MAX=200010; long[]fac=new long[MAX]; long[]ifac=new long[MAX]; long[]inv=new long[MAX]; { Arrays.fill(fac, 1); Arrays.fill(ifac, 1); Arrays.fill(inv, 1); for(int i=2;i