## https://yukicoder.me/problems/no/2152 def main(): a_list = [] for _ in range(19): values = list(map(int, input().split())) if len(values) == 1: a_list.append(set()) else: a_list.append(set(values[1:])) N = 19 bit_map = [[0] * (2 ** N) for _ in range(2)] bit_map[0][0] = 1 for bit in range(2 ** N): k = 0 for i in range(N): if bit & (1 << i) > 0: k += 1 if k == N: continue values = a_list[k] for j in range(2): k0 = k for i in range(N): if bit & (1 << i) > 0: k0 -= 1 else: if (i + 1) in values: new_bit = bit | (1 << i) bit_map[(j + k0) % 2][new_bit] += bit_map[j][bit] print(bit_map[0][2 ** N - 1], bit_map[1][2 ** N - 1] ) if __name__ == "__main__": main()