题目描述

33DAI 拿到了 $n$ 组数，第 $i$ 组有 $t_i$ 个数，分别为 $a_{i,1}\sim a_{i,t_i}$。

33DAI 想在每一组数里面挑一个，乘在一起就可以得到到一个乘积。显然乘积有 $\prod_{i=1}^n t_i$ 种。

请你算算所有这些乘积之和是多少。答案可能很大，请对 $998224353$ 取余。

输入格式

第一行一个数 $n$。

接下来 $n$ 行，第 $i$ 行首先包括整数 $t_i$，然后紧跟着 $t_i$ 个数，即 $a_{i,1}\sim a_{i,t_i}$。

输出格式

所处所有乘积之和

3
3 7 1 3
1 10
2 5 6

1210

$7\times 10\times 5+1\times 10\times 5+3\times 10\times 5+7\times 10\times 6+1\times 10\times 6+3\times 10\times 6 = 1210$

数据规模与约定

对于 $100\%$ 的数据，$1 \le n,t_i \le 20$，$1\le a_{i,j}\le 10^9$。

• 子任务 1（30 分）：保证 $n=1$。
• 子任务 2（30 分）：保证 $n,t_i\le 8$。
• 子任务 3（40 分）：没有特殊限制。