### 问题描述 给定一个由大写字母 `L` 和 `R` 组成的长度为 `n` 的字符串。一个左右相同的位置是指一个位置 `i` ，字符串中的前 `i` 个字符中 `L` 的数量等于 `R` 的数量。请问给定的字符串中有几个左右相同的位置。 例如：`LRLLRRRLR` 中有 $3$ 个左右相同的位置，分别是位置 $2、6、8$ 。 ### 输入格式 输入一行包含一个字符串，由大写字母 `L` 和 `R` 组成。 ### 输出格式 输出一行包含一个整数，表示左右相同的位置的数量。 ### 样例输入 ```text LRLLRRRLR ``` ### 样例输出 ```text 3 ``` ### 评测用例规模与约定 对于 $30$% 评测用例，$1 \leq n \leq 100$。 对于 $60$% 评测用例，$1 \leq n \leq 1000$。 对于所有评测用例，$1 \leq n \leq 1000000$。