S=input()
K=int(input())
mod=998244353
def mAx(a,b):
  r=[0]*3
  for i in range(3):
    for j in range(3):
      r[max(i,j)]=(r[max(i,j)]+a[i]*b[j])%mod
  return tuple(r)

def mex(a,b):
  if min(a,b)>0:
    return 0
  elif a==0 and b==0:
    return 1
  elif max(a,b)<2:
    return 2
  else:
    return 1

MEX=[[mex(i,j) for j in range(3)]for i in range(3)]

def mEx(a,b):
  r=[0]*3
  for i in range(3):
    for j in range(3):
      r[MEX[i][j]]=(r[MEX[i][j]]+a[i]*b[j])%mod
  return tuple(r)

def m_x(a,b):
  r=[0]*3
  for i in range(3):
    for j in range(3):
      r[MEX[i][j]]=(r[MEX[i][j]]+a[i]*b[j])%mod
      r[max(i,j)]=(r[max(i,j)]+a[i]*b[j])%mod
  return tuple(r)

Q=[]
N=len(S)
for i in range(N):
  if S[i]=='m':
    Q.append(['m'])
  elif S[i]=='?':
    if Q[-1]==['m']:
      Q[-1].append('_')
    else:
      Q.append((1,1,1))
  elif S[i]=='a' or S[i]=='e':
    Q[-1].append(chr(ord(S[i])-32))
  elif S[i]=='x':
    Q[-1].append('x')
    Q[-1]=''.join(Q[-1])
  elif S[i]=='(':
    continue
  elif S[i]==')':
    Q[-3]=eval(Q[-3]+'('+str(Q[-2])+','+str(Q[-1])+')')
    del Q[-1]
    del Q[-1]
  elif S[i]==',':
    continue
  else:
    x=[0,0,0]
    x[int(S[i])]=1
    Q.append(tuple(x))
print(Q[0][K])