#!/usr/bin/python3 s = 0 c = [] t = [] try: while True: l = input() w = set(l.split(":")[1].split(" | ")[0].split(" "))-set([""]) m = set(l.split(":")[1].split(" | ")[1].split(" "))-set([""]) c.append(len(m&w)) t.append(1) if len(m&w) > 0: s += 2**(len(w & m)-1) except: print(s) s2 = 0 for i in range(len(c)): for j in range(c[i]): t[1+i+j] += t[i] s2 += t[i] print(s2)