### 问题描述 $A$ 国对于军事通讯采取了加密手段。他们的通讯内容及加密方式如下： $A$ 国的通讯内容是一串只包含 $E,R,D,M$ 四种字符的长度为 $n$ 的字符串 $s$ ，对于字符串 $s$ 有一种加密模式，用 $f(s)$ 表示。加密的方法是：将 $s$ 中第一个出现的字符种类全部替换为 $a$ ，第二个出现的字符种类全部替换为 $b$ ，第三个出现的字符种类全部替换为 $c$ ，第四个出现的字符种类全部替换为 $d$ 。 例如，若 $s$ 为 $EDEDR$ ，那么 $f(s)$ 即为 $ababc$ 。 $A$ 国认为通讯 $s$ 的安全系数为它的加密本质不同的非空子串的个数。定义两字符串 $A,B$ 加密本质不同当且仅当 $f(A)$ 与 $f(B)$ 不同。 ### 输入格式 输入一个字符串 $s$ ，表示一条通讯，保证 $s$ 仅由字符 $E,R,D,M$ 组成。 ### 输出格式 输出一个整数，表示通讯 $s$ 的安全系数。 ### 样例输入 ``` ERDM ``` ### 样例输出 ``` 4 ``` ### 样例说明 当 $ERDM$ 的子串取 $E,R,D,M$ （长度为 $1$ 的子串）时，加密后所得字符串均为 $a$ ； 当 $ERDM$ 的子串取 $ER,RD,DM$ （长度为 $2$ 的子串）时，加密后所得字符串均为 $ab$ ； 当 $ERDM$ 的子串取 $ERD,RDM$ （长度为 $3$ 的子串）时，加密后所得字符串均为 $abc$ ； 当 $ERDM$ 的子串取 $ERDM$ （长度为 $4$ 的子串）时，加密后所得字符串均为 $abcd$ ； 综上，加密本质不同的子串个数为 $4$ 。 ### 评测数据规模 对于所有评测数据， $1\leq{n}\leq{1000}$ 。