输入描述:

第一行输入一个整数 。
接下来 n 行每行两个整数 。

输出描述:

输出一行一个整数，表示答案对 998244353 取模后的值。假设答案的最简分数表示是 
，你需要输出一个整数  满足 。