给出次数不超过 n 的函数 f(x) 在点 0, 1, \ldots, n 上的取值 f(0), f(1), \ldots, f(n)，以及一个整数 m，请求出 f(m), f(m + 1), \ldots, f(m + n) 的值。

可以证明，该函数必定存在且唯一。

由于答案可能很大，你只需要输出答案 \bmod 998244353 的值。

第一行，两个整数 n, m ，表示函数次数不超过 n ，以及计算要求。

第二行， n + 1 个整数 f(0), f(1), \ldots, f(n) ，表示函数 f(x) 在点 0, 1, \ldots, n 上的取值。

只有一行，n + 1 个整数 f(m), f(m + 1), \ldots, f(m + n)，表示答案。

由于答案可能很大，你只需要输出答案 \bmod 998244353 的值。

样例1：

解得函数 f(x) = 3x^2 - x + 5，因此 f(4) = 49, f(5) = 75, f(6) = 107。

模板