AT_abc308_e [ABC308E] MEX

[problemUrl]: https://atcoder.jp/contests/abc308/tasks/abc308_e $ 0,1,2 $ からなる長さ $ N $ の数列 $ A=(A_1,A_2,\dots,A_N) $ と、 `M`, `E`, `X` からなる長さ $ N $ の文字列 $ S=S_1S_2\dots\ S_N $ が与えられます。 $ 1\ \leq\ i\

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A_1 $ $ A_2 $ $ \dots $ $ A_N $ $ S $

答えを整数として出力せよ。

### 制約 - $ 3\leq\ N\ \leq\ 2\times\ 10^5 $ - $ N $ は整数 - $ A_i\ \in\ \lbrace\ 0,1,2\rbrace $ - $ S $ は `M`, `E`, `X` からなる長さ $ N $ の文字列 ### Sample Explanation 1 $ S_iS_jS_k $ = `MEX` となる $ i,j,k\ (1\ \leq\ i\