X组织需要定期给Index清除记忆，在此之前需要把当中的十万三千本禁书取出来......
不幸的是，禁书一旦离开了Index就非常脆弱，具体来说，每一本禁书都有一个魔力值 ai ，其记载的内容是 bi ，取出后的 n 本不同的禁书形成了一个排列，如果说对于一本禁书 i ，其左边存在一本不弱于它的魔力值的禁书 j ，禁书 i 就会因为禁书 j 的影响而消失。求对于所有可能的禁书排列，能保留下来的记载内容的种类数之和。由于答案可能很大，只需要输出对 998244353 取模后的结果即可。
输入描述:
第一行一个数 n。
接下来 n 行，第 i 行两个整数 ai, bi ，表示第 i 本禁书的魔力值和记载内容。
输出描述:
输出共一个数，表示答案。
备注:
1 ≤ n ≤ 5 x 105, 1≤ ai, bi ≤ 108