#include using namespace std; using ll = long long; #define endl '\n' int main(){ cin.tie(0)->sync_with_stdio(0); int n = 19; vector A(n, 0); for(int i = 0; i < n; i++){ int l, a; cin >> l; for(int j = 0; j < l; j++){ cin >> a; a--; A[i] |= 1 << a; } } set se; se.insert(0); vector dp_o(1 << n, 0); vector dp_e(1 << n, 0); dp_e[0] = 1; for(int i = 0; i < n; i++){ set nse; for(auto bit:se){ int c = 0; for(int j = n - 1; j >= 0; j--){ if(bit >> j & 1) c++; else if(A[i] >> j & 1){ int nbit = bit | (1 << j); nse.insert(nbit); if(c & 1){ dp_e[nbit] += dp_o[bit]; dp_o[nbit] += dp_e[bit]; } else{ dp_e[nbit] += dp_e[bit]; dp_o[nbit] += dp_o[bit]; } } } } swap(se, nse); } cout << dp_e[(1 << n) - 1] << " " << dp_o[(1 << n) - 1] << endl; }