#nullable enable #region var (_input, _iter) = (Array.Empty(), 0); T I() where T : IParsable { while (_iter >= _input.Length) (_input, _iter) = (Console.ReadLine()!.Trim().Split(' '), 0); return T.Parse(_input[_iter++], null); } #endregion static T[] Range(int n, Func F) => Enumerable.Range(0, n).Select(_ => F()).ToArray(); const int Mod = 998244353; const int Half = (Mod + 1) / 2; var n = I(); var k = I(); var bz = new int[k][]; var vz = new int[k]; for (var i = 0; i < k; i++) { var l = I(); vz[i] = I(); bz[i] = Range(l, () => I() - 1); } var ans = 0L; for (var bit = 0; bit < 30; bit++) { var dns = 0L; var rz = new int[n]; for (var i = 0; i < k; i++) { if (!vz[i].OfFlag(bit)) continue; foreach (var b in bz[i]) rz[b]++; } for (var i = 0; i < n; i++) { if (rz[i] == 0) continue; dns++; } dns = (dns << bit) % Mod; dns = dns * Half % Mod; ans = (ans + dns) % Mod; } Console.WriteLine(ans); static class BitExtensions { public static int ToFlag(this int i) { if (i < 0 || 31 <= i) throw new IndexOutOfRangeException(); return 1 << i; } public static bool OfFlag(this int value, int i) => (value & ToFlag(i)) > 0; public static int WithFlag(this int value, int i, bool f) => f ? (value | ToFlag(i)) : (value & ~ToFlag(i)); }