#abc308e. [abc308_e]MEX

[abc308_e]MEX

给定长度为 NN 的包含 00,11,22 的序列 A1A_1,A2AnA_2 \dots A_n,和一个长度为 N 的包含字符 MEX 的字符串S=S1S = S_1,S2SnS_2 \dots S_n。对于所有符合条件 1i<j<kN1 \le i < j < k \le NSiSjSkS_iS_jS_k = MEX 的三元组 (i,j,k)(i, j, k),请你求出 mex(Ai,Aj,Ak)mex(A_i, A_j, A_k) 之和。mex()mex() 函数表示未出现在序列中的最小非负整数。