class Unionfind: def __init__(self,n): self.uf = [-1]*n def find(self,x): if self.uf[x] < 0: return x else: self.uf[x] = self.find(self.uf[x]) return self.uf[x] def same(self,x,y): return self.find(x) == self.find(y) def union(self,x,y): x = self.find(x) y = self.find(y) if x == y: return False if self.uf[x] > self.uf[y]: x,y = y,x self.uf[x] += self.uf[y] self.uf[y] = x return True def size(self,x): x = self.find(x) return -self.uf[x] n,m = map(int,input().split()) mod = 998244353 P = [i for i in range(n)] for _ in range(m): t,*S = map(int,input().split()) S = [s-1 for s in S] rec = P[S[-1]] for i in range(t-1)[::-1]: x = S[i] nx = S[i+1] P[nx] = P[x] P[S[0]] = rec uf = Unionfind(n) for i,p in enumerate(P): uf.union(i,p) ans = 1 for i in range(n): if uf.find(i) == i: ans *= uf.size(i) ans %= mod print(ans)