出现次数
时间限制：7 秒
内存限制：512 MB

数组 $a$ 中从第 $l$ 个元素到第 $r$ 个元素的子数组是 $[a_l, a_{l+1}, \dots, a_r]$。
数组 $b$ 在数组 $a$ 中的出现次数是指 $a$ 中所有等于 $b$ 的子数组的数量。

给定 $n$ 个数组 $A_1, A_2, \dots, A_n$；这些数组的元素是 $1$ 到 $k$ 的整数。
你需要构造一个长度为 $m$ 的数组 $a$，其元素为 $1$ 到 $k$ 的整数，使得：
对于每个给定的数组 $A_i$，$A_i$ 在 $a$ 中的出现次数不少于 $A_i$ 的每一个非空子数组在 $a$ 中的出现次数。
注意，如果 $A_i$ 在 $a$ 中不出现，且 $A_i$ 的所有子数组在 $a$ 中也不出现，那么对于 $A_i$ 而言该条件仍然满足。

你的任务是计算可以构造出的不同数组 $a$ 的数量，结果对 $998244353$ 取模。

输入格式
第一行包含三个整数 $n, m, k$（$1 \le n, m, k \le 3 \cdot 10^5$），分别表示给定数组的数量、数组 $a$ 的长度、以及元素值的上界。

接下来 $n$ 行，第 $i$ 行描述数组 $A_i$。
该行的第一个整数是 $c_i$（$1 \le c_i \le m$），表示 $A_i$ 的元素个数；接着是 $c_i$ 个 $1$ 到 $k$ 的整数，表示 $A_i$ 的元素。

输入附加限制：$\sum_{i=1}^{n} c_i \le 3 \cdot 10^5$，即所有给定数组的元素总数不超过 $3 \cdot 10^5$。

输出格式
输出一个整数，表示可以构造出的不同数组 $a$ 的数量，对 $998244353$ 取模。

示例

输入 1

2 4 3
2 1 2
1 3

输出 1

5

输入 2

2 4 3
2 1 2
3 3 2 1

输出 2

0

输入 3

1 42 1337
2 13 31

输出 3

721234447