【题目描述】

一天，小$L$收到了一个多项式$f(x)=\sum_{i=0}^{n}a_ix^i$，现在他想求这个多项式的若干点值，你能帮帮他吗？

即，给定$x_1...x_m$，需要你求$f(x_1)....f(x_m)$。由于结果可能很大，你需要输出结果对 $998244353$ 取模的值。

【输入格式】

第一行一个正整数$n$，表示多项式 $f$ 的次数。

第二行$n+1$个整数$a_0,a_1...a_n$，表示$f$各项的系数。

第三行一个整数$m$，表示要求的点数的个数。

第四行$m$个整数$x_i$，意义见【题面描述】。

【输出格式】

输出仅一行$m$个数，为$f(x_1)...f(x_m)$对 $998244353$ 取模的结果。

【样例输入1】

2
1 1 1
3
2 3 4

【样例输出1】

7 13 21

【样例解释】

$f(x)=x^2+x+1$，在$x=2,3,4$处的点值分别为$2^2+2+1=7,3^2+3+1=13,4^2+4+1=21$。

【样例2】

见下发文件。

【数据范围】

对于 $30\%$ 的数据，满足 $n,m \leq 5,a_i,x_i \leq 5$。

另有 $30\%$ 的数据，满足 $a_0=a_1=...=a_n$。

对于 $100\%$ 的数据，满足 $1 \leq n,m \leq 1000,0 \leq a_i,x_i < 998244353$。

时间限制：1s

空间限制：512MB