题目描述

给定 $n$ 个集合 $a_1,\cdots ,a_n$。第 $i$ 个集合 $a_i$ 的大小为 $k_i$。

现有一个程序，这个程序会等概率地选出一个数 $x\ (1\le x\le n)$，在集合 $a_x$ 中等概率地选出一个元素 $y$，并等概率地再选出一个数 $z\ (1\le z\le n)$。

求 $y \in a_z$ 的概率。

输入格式

共 $n+1$ 行。

第一行输入一个正整数 $n$ 。

接下来 $n$ 行，每行输入一个正整数 $k_{i}$ 及 $k_{i}$ 个正整数 $a_{i,1},a_{i,2},a_{i,3},...,a_{i,k_{i}}$。

输出格式

共 $1$ 行,即 $y \in a_z$ 的概率。

说明/提示

$1 \le n \le 10^6$，$1 \le k_i, a_{i,j} \le 10^6$，$\sum\limits_{i=1}^nk_i \le 10^6$。输出答案在模 $998244353$ 意义下的逆元。