Farmer John 刚买了一台漂亮的新可编程拖拉机。为让它移动，他输入长度为 $N$、$1 \le N \le 100,000$ 的字符串，只含 F、$L$、$R$。每个 F 让它前进一个单位，$L$ 和 $R$ 分别让它左转、右转 $90^\circ$。它从原点 $(0,0)$ 出发，朝北。
输入想要的指令串后，FJ 想起恰好输错了一个字符，却记不起是哪一个！例如本应为 $R$ 的位置可能输入了 F 或 $L$。请计算它最终可能到达平面上多少个不同位置（最终朝向无关）。
输入格式
- 第 1 行：Farmer John 想要的指令串。
输出格式
- 第 1 行：恰好输错一个字符时拖拉机可能到达的位置数。
样例
输入格式 1
FF
输出格式 1
3
说明
Farmer John 想前进两次，理想终点为 $(0,2)$。
四种可能的错误串是 FL、FR、LF、RF，分别到达 $(0,1)$、$(0,1)$、$(-1,0)$、$(1,0)$，共三个不同位置。
题目作者：Brian Dean，2012