题目描述

农民约翰刚刚购买了一台精美的新型可编程拖拉机。为了让拖拉机移动，他输入一串长度为$N$（1 <= $N$ <= 100,000）、仅由字符$F$、$L$和$R$组成的字符串。每个“$F$”指示拖拉机向前移动一个单元，字符“$L$”和“$R$”分别导致拖拉机左转和右转90度。拖拉机的初始位置是原点$(0,0)$，初始朝向是朝北。

在将他想要的命令字符串输入到拖拉机进行编程后，农夫约翰记得他在命令字符串中只键入了一个字符错误，但他不记得是哪一个了！例如，当他的预期字符串包含字符“$R$”时，他可能键入了“$F$”或“$L$”。请计算拖拉机最终可能到达的平面上不同位置的数量（拖拉机最终的朝向无关紧要）。

输入格式

• 第 1 行：农夫约翰的预期命令字符串。

输出格式

• 第 1 行：拖拉机可能最终到达的位置数，前提是农夫约翰在他的命令字符串中输入了一个错误的字符。

样例

样例输入

FF

样例输出

3

数据范围

$1 \leq N \leq 100,000$