A14406 | Organizing a Music Festival

You are the organizer of the famous "Zurich Music Festival". There will be $n$ singers who will perform at the festival, identified by the integers $1$ , $2$ , $\dots$ , $n$ . You must choose in which order they are going to perform on stage.

You have $m$ friends and each of them has a set of favourite singers. More precisely, for each $1\le i\le m$ , the $i$ -th friend likes singers $s_{i,1}, \, s_{i, 2}, \, \dots, \,s_{i, q_i}$ .

A friend of yours is happy if the singers he likes perform consecutively (in an arbitrary order). An ordering of the singers is valid if it makes all your friends happy.

Compute the number of valid orderings modulo $998\,244\,353$ .

The first line contains two integers $n$ and $m$ ( $1\le n,\,m\le 100$ ) — the number of singers and the number of friends correspondingly.

The $i$ -th of the next $m$ lines contains the integer $q_i$ ( $1\le q_i\le n$ ) — the number of favorite singers of the $i$ -th friend – followed by the $q_i$ integers $s_{i,1}, \, s_{i, 2}, \, \dots, \,s_{i, q_i}$ ( $1\le s_{i,1}<s_{i,2}<\cdots<s_{i,q_i}\le n$ ) — the indexes of his favorite singers.

Print the number of valid orderings of the singers modulo $998\,244\,353$ .