Description

有一个多项式函数 f(x)，最高次幂为x^m，定义变换 Q：

现在给定函数 f 和 n, x，求 Q(f) mod 998244353。

Format

Input

Output

Samples

4 1 332748118
0 1

332748119