#arc107e. [arc107_e]Mex Mat

[arc107_e]Mex Mat

给定 nn 阶方阵 AA 的第一行和第一列,且对于 i>1i>1j>1j>1,有 Aij=mex{Ai1,j,Ai,j1}A_{ij}=\operatorname{mex}\{A_{i-1,j},A_{i,j-1}\}

计数 AA001122 分别的个数。

保证 n5×105n\le 5\times 10^5,且 AA 的第一行、第一列仅由 001122 组成。