# #551. 【UNR #4】校园闲逛

### 输出格式

$Q$ 行，第 $i$ 行一个整数表示第 $i$ 次询问的答案对 $998244353$ 取模的结果。

### 样例一

#### input

3 10 5 10
1 2 1
2 3 3
3 1 7
2 3 5
1 1 4
3 1 2
2 1 1
3 2 3
1 2 2
1 3 4
1 3 6
1 3 7
1 3 8
1 3 9
1 3 10



#### output

3
4
6
8
19



#### explanation

$1\ \xrightarrow{\#1}\ 2\ \xrightarrow{\#4}\ 3$

$1\ \xrightarrow{\#1}\ 2\ \xrightarrow{\#7}\ 1 \xrightarrow{\#1}\ 2\ \xrightarrow{\#2}\ 3$

$1\ \xrightarrow{\#1}\ 2\ \xrightarrow{\#7}\ 1\ \xrightarrow{\#10}\ 3$

### 数据范围

$1$$8$$m \le 2000, \max_v \le 200$
$2$$1 3$$2$
$4$$3 5$$5$$x_i=1 6 7$$6$
$8$$7 9$$8$$x_i=1$
$10$