import sys def valid(pattern, nums): l = [] c = '' for p in pattern: if p == '#': c+=p else: if len(c): l.append(c) c = '' if len(c): l.append(c) c = '' l = [len(m) for m in l] return 1 if l == nums else 0 def next(pattern, nums): i = pattern.find('?') if i < 0: return valid(pattern, nums) else: return next(pattern[:i]+'.'+pattern[i+1:], nums)+next(pattern[:i]+'#'+pattern[i+1:], nums) S= 0 for l in sys.stdin.read().splitlines(): pattern, snums = l.split(' ') nums = list(map(int,snums.split(','))) S += next(pattern, nums) print(S)