const MAXVAL: usize = (1usize << 13) - 1; const MOD: usize = 998244353; fn main() { let mut n = String::new(); std::io::stdin().read_line(&mut n).ok(); let n: usize = n.trim().parse().unwrap(); let sets = (0..n).map(|_| { let mut temp = String::new(); std::io::stdin().read_line(&mut temp).ok(); let temp: Vec = temp.trim().split_whitespace().skip(1).map(|s| s.parse().unwrap()).collect(); temp }) .collect::>(); let sets = (0..n).map(|i| { sets[i].iter().map(|&j| 1usize << j).sum::() }) .collect::>(); let mut dp = vec![vec![0usize; MAXVAL+1]; n+1]; dp[0][MAXVAL] = 1; for i in 0..n { for j in 0..=MAXVAL { dp[i+1][j] += dp[i][j]; dp[i+1][j] %= MOD; let idx = j&sets[i]; dp[i+1][idx] += dp[i][j]; dp[i+1][idx] %= MOD; } } println!("{}", dp[n][0]); }