2570: 拉格朗日插值

维护一个点集S ，初始时点集为空集。下面依次进行 n 个操作，操作有两种：

• 1 x y：向点集中添加点(x,y) 。保证点集中 x 互不相同。
• 2 k：输出f(k) mod 998244353  的值，其中f(x)  是一个次数不超过|S|-1  次的函数，且经过S  中所有的点。

第一行，一个整数n ，表示操作个数。

接下来n  行，每行 2 或 3 个整数，描述操作。

数据保证第一个操作必定为 1 类型操作。

6
1 2 3
2 5
1 4 7
2 5
1 1 4
2 5

3
9
12