#include #include #include constexpr int N = 19; std::array, 2> dp{}; int main() { std::array a{}; for (int i = 0; i < N; ++i) { int l; std::cin >> l; for (int j = 0; j < l; ++j) { int v; std::cin >> v; a[i] |= 1u << (v - 1); } } dp[0][0] = 1; for (int s = 1; s < 1 << N; ++s) { int pc = __builtin_popcount(s); int z = 0; for (int i = N - 1; i >= 0; --i) { int b = 1 << i; if (s & b) { if (a[pc - 1] & b) { for (int pz : { 0, 1 }) { dp[pz ^ z][s] += dp[pz][s ^ (1 << i)]; } } z ^= 1; } } } std::cout << dp[0].back() << ' ' << dp[1].back() << std::endl; return 0; }