問題文

多項式 $f(x)$ があります。$q$ 個の値 $x_1,...,x_q$ に対して、 $f(x_1),...,f(x_q)$ を求めて下さい。

多項式 $f(x)$ は、以下のように定義される多項式の列 $f_0(x),...,f_n(x)$ の末尾の多項式 $f_n(x)$ として定義します。

• $f_0(x)=1$
• $f_1(x)=x$
• $i\ge 2$ に対して、
  • $t_i=1$ のとき、$f_i(x)=f_{a_i}(x)+f_{b_i}(x)$
  • $t_i=2$ のとき、$f_i(x)=a_i\times f_{b_i}(x)$
  • $t_i=3$ のとき、$f_i(x)=f_{a_i}(x)\times f_{b_i}(x)$

答えは非常に大きくなることがあるので、$998244353$ で割ったあまりを求めて下さい。

入力

$n$
$t_2$ $a_2$ $b_2$
$t_3$ $a_3$ $b_3$
$⋮$
$t_n$ $a_n$ $b_n$
$q$
$x_1$ $x_2$ $\dots$ $x_q$

制約

• $2\le n\le 50$
• $1\le q\le 50$
• $0\le a_i,b_i<i$
• $0\le x_i<998244353$

出力

$q$ 行出力して下さい。 $i$ 行目には、 $f(x_i)$ を $998244353$ で割ったあまりを出力して下さい。

サンプル

6
1 1 1
1 0 2
3 1 3
3 3 4
2 5 5
1
3

735

12
3 1 1
3 2 2
3 3 3
3 4 4
1 0 1
3 2 6
1 6 7
3 3 8
1 8 9
3 4 10
1 10 11
4
0 1 2 20171223

1
16
65535
951843729