ファッショニスタ

ファッショニスタであるあなたは、互いに異なる服を $7$ 着持っています。これから $N$ 日間、毎日この中から $1$ 着を選んで着る予定です。

ファッショニスタなのに服が $7$ 着では少なすぎる、ですって？ 賢いあなたには、ちゃんと考えがあります。

あなたは、今日会う人に、直前の $6$ 日間に見せた服をもう一度見せないことにしました。 そのため、各日について、その日に会う人たちがあなたの服装を見た日を、直前の $6$ 日間からすべてリストアップしてあります。

$i$ 日目について、何日前かを表す $k_i$ 個の整数 $d_{i,1}, \ldots, d_{i,k_i}$ が与えられます。 日目に着る服が、指定された各日 に着た服のいずれとも異なるように、服を選ぶ計画を立てます。 例えば , ならば、昨日着た服も 日前に着た服も今日は着ません。

指定された日のいずれかに着た服は、今日は着ることができません。 それ以外の服は、今日会う人たちに直前の $6$ 日間には見せていないので、自由に着ることができます。

条件を満たす計画が何通りあるかを求め、$998244353$ で割った余りを出力してください。 ある日について着る服が異なるとき、またそのときに限り、$2$ つの計画は異なるものとします。

$1$ 行目に、計画を立てる日数 $N$ が与えられる。

続く $N$ 行に、$1$ 日目から $N$ 日目までの情報が順に与えられる。 $i$ 日目の行には、整数 に続いて、 個の整数 が空白区切りで与えられる。 の場合、その行には のみが与えられる。

条件を満たす計画の個数を $998244353$ で割った余りを出力せよ。

• $1 \le N \le 50\,000$
• $0 \le k_i \le \min(i-1,6)$