mod = 998244353 n = int(input()) A = list(map(int,input().split())) B = list(input().split()) X = [] Y = [] for a,b in zip(A,B): if (b == "X"): X.append([a,0]) elif ("X" in b): continue else: Y.append([a,int(b)]) dp = [[[0]*34 for i in range(5)] for i in range(10)] dp[0][0][0] = 1 for a,b in Y: for i in range(8)[::-1]: for j in range(5-a)[::-1]: for k in range(34-b)[::-1]: dp[i+1][j+a][k+b] += dp[i][j][k] dp[i+1][j+a][k+b] %= mod for a,b in X: for i in range(8,9): for j in range(5-a)[::-1]: for k in range(34-b)[::-1]: dp[i+1][j+a][k+b] += dp[i][j][k] dp[i+1][j+a][k+b] %= mod print(dp[9][4][33])