import sys
input = sys.stdin.readline
sys.setrecursionlimit(2*10**5)

S=input().strip()
K=int(input())

mod=998244353

if len(S)==1:
    x=int(S)

    if K==x:
        print(1)
    else:
        print(0)

    exit()

def calc(S,x):

    if len(S)==1:
        y=int(S)

        if y==x:
            return 1
        else:
            return 0

    now=0
    for i in range(4,len(S)):
        if S[i]=="(":
            now+=1
        elif S[i]==")":
            now-=1
        elif S[i]=="," and now==0:
            kom=i
            break

    T=S[4:kom]
    U=S[kom+1:-1]
        
    if S[0:2]=="max":
        if x==0:
            return calc(T,0)*calc(U,0)%mod
        elif x==1:
            return (calc(T,0)*calc(U,1)%mod+calc(T,1)*calc(U,0)%mod+calc(T,1)*calc(U,1)%mod)%mod
        else:
            return (calc(T,0)*calc(U,2)%mod+calc(T,1)*calc(U,2)%mod+calc(T,2)*calc(U,0)%mod+calc(T,2)*calc(U,1)%mod+calc(T,2)*calc(U,2)%mod)%mod
    elif S[0:2]=="mex":
        if x==0:
            return calc(T,1)*calc(U,1)%mod + calc(T,1)*calc(U,2)%mod +calc(T,2)*calc(U,1)%mod + calc(T,2)*calc(U,2)%mod 
        elif x==1:
            return calc(T,0)*calc(U,0)%mod
        else:
            return (calc(T,0)*calc(U,1)%mod+calc(T,1)*calc(U,0)%mod)%mod
    else:
        if x==0:
            return calc(T,0)*calc(U,0)%mod +calc(T,1)*calc(U,1)%mod + calc(T,1)*calc(U,2)%mod +calc(T,2)*calc(U,1)%mod + calc(T,2)*calc(U,2)%mod 
        elif x==1:
            return (calc(T,0)*calc(U,1)%mod+calc(T,1)*calc(U,0)%mod+calc(T,1)*calc(U,1)%mod)%mod + calc(T,0)*calc(U,0)%mod
        else:
            return (calc(T,0)*calc(U,2)%mod+calc(T,1)*calc(U,2)%mod+calc(T,2)*calc(U,0)%mod+calc(T,2)*calc(U,1)%mod+calc(T,2)*calc(U,2)%mod)%mod + (calc(T,0)*calc(U,1)%mod+calc(T,1)*calc(U,0)%mod)%mod

print(calc(S,K)%mod)