import sys
input = sys.stdin.readline

N = int(input())
T = input()[:-1]
L = []
MOD = 998244353

for _ in range(N):
    I = list(input().split())
    
    if len(I)==1:
        S = I[0]
        
        if len(S)>=len(T):
            L.append((S.count(T), S[:len(T)-1], S[::-1][:len(T)-1][::-1], 1))
        else:
            L.append((S.count(T), S, S, 0))
    else:
        i, j = int(I[1])-1, int(I[2])-1
        c = (L[i][0]+L[j][0]+(''.join([L[i][2], L[j][1]]).count(T)))%MOD
        
        if L[i][3]==0 and L[j][3]==0:
            S = ''.join([L[i][1], L[j][1]])
            
            if len(S)>=len(T):
                L.append((c, S[:len(T)-1], S[::-1][:len(T)-1][::-1], 1))
            else:
                L.append((c, S, S, 0))
        elif L[i][3]==0 and L[j][3]==1:
            S = ''.join([L[i][1], L[j][1]])
            L.append((c, S[:len(T)-1], L[j][2], 1))
        elif L[i][3]==1 and L[j][3]==0:
            S = ''.join([L[i][2], L[j][1]])
            L.append((c, L[i][1], S[::-1][:len(T)-1][::-1], 1))
        else:
            L.append((c, L[i][1], L[j][2], 1))

print(L[-1][0])