Migrated from Lutece 2869 鬼畜区的计数菌

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

问题：《回レ! 雪月花》ED 中主角团转的速度和您在 Bang Dream! 上以 Expert 难度 FC 这首歌的手速相比，哪个更快？假定回レ为转一圈。

解：您手速更快。

《回レ! 雪月花》的 BPM 是 160，9 个回レ占 8 拍，也就是转一圈平均时长为 0.333s。Bang Dream! 此谱面全曲时长 1:39（为了方便，忽略开头的空白段），而这首曲子 Expert 难度的谱面 Note 数为 782，全曲拍数为 264，也就是说平均意义下在一拍内玩家需完成 2.962 个 Note，而对于均速情况一拍长度为 0.375s，也就是玩家在完成一个 Note 的情况下，对下一个 Note 的平均响应时间需要小于约 0.126s（否则将导致 Miss）。假设不考虑节奏，主角团每转半圈（左手半圈和右手半圈）响应一次 Note 的话，平均响应时间约为 0.167s，是无法跟上 Expert 难度谱面的速度的，也就是说，她们转得没有您打歌的手速快。

而 Kanade Hard 都没 FC，哈哈。

课后习题：《回レ! 雪月花》ED 中夜夜旋转的向心加速度是多少。

说到鬼畜，大家可能就会想到鬼畜的《回レ! 雪月花》中的绿条，鬼畜的集训专题，鬼畜的这些学期课程安排，还有鬼畜区里的计数菌。上文中所有的数据都来自计数菌 Kanade 的计数，她还计算过在 2019-2021 年间，暑假前集训专题中共出现了 $271$ 道题，出现题目最多的是 2020 年和 2021 年数据结构专题，均为 $26$ 道题，出现题目最少的是 2019 年数学与几何专题，有 $11$ 道题。

今天她要对一个复读机名场景进行计数。这个场景里共有 $n$ 个人，第一个人会说一段话，第二个人可能会复读第一个人说的话若干次，并且可能也会说自己想说的话，第三个人可能会复读前两个人说的话若干次，并且可能也会说自己想说的话，……，第 $n$ 个人可能会复读前 $n-1$ 个人想说的话，并且可能也会说自己想说的话。我们用一组数字和由小写英文字母构成的字符串表示每个人说的话，第 $i$ 个人所说的话可以表示为一个长度为 $m_i$ 的列表 $a_1,a_2,\ldots, a_{m_i}$ 顺次拼接而成。如果 $a_j$ 是一个整数，则表示他复读了第 $a_j$ 个人说的话，这里保证 $1\le a_j<i$，如果 $a_j$ 是一个由小写英文字母构成的非空字符串，则表示这是他自己说的话。

例如，第一个人说了 oi，第二个人说了 1 1 1，那么第二个人其实说的内容就是 oioioi，第三个人说了 2 lalalla 1，那么第三个人其实说的内容就是 oioioilalallaoi。

Kanade 现在在对最后一个人说的话统计某个字符串出现的次数。请告诉她这个次数对 $998244353$ 取模后的值。

Input

第一行一个整数 $n\ (1\le n\le 100)$。

接下来 $n$ 行，每行第一个整数为 $m_i\ (1\le m_i\le 500)$，表示第 $i$ 个人说的话的列表长度，接下来 $m_i$ 个整数或字符串 $a_1,a_2,\ldots, a_{m_i}$，每两个整数或字符串之间用一个空格分隔。如果 $a_j\ (1\le j\le m_i)$ 为整数，则保证 $1\le a_j<i$，若不是，则保证 $a_j$ 一定是只由小写英文字母构成的非空字符串，并且所有是字符串的 $a_j$ 长度和不超过 $500$。

最后一行一个只由小写英文字母构成的字符串 $S\ (1\le |S|\le 500)$，表示 Kanade 想知道这个字符串在最后一个人说的内容中出现了多少次。

注：$|S|$ 表示字符串 $S$ 的长度。

Output

输出一个整数，表示答案对 $998244353$ 取模的值。

Samples

3
1 oi
3 1 1 1
3 2 lalalla 1
ioi

2

Resources

The 20th UESTC Programming Contest Preliminary