内存限制：256 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：0
通过：0
农夫约翰刚刚购买了一台精美的新型可编程拖拉机。
为了让拖拉机移动，他输入了一个长度为 N 的字符串，其中仅包含字符 F、L 和 R。
每个“F”指示拖拉机向前移动一个单位，然后 字符“L”和“R”分别导致左转和右转 90 度。
拖拉机开始于原点 (0,0) 朝北。
FJ 记得他在命令字符串中恰好输入了一个错误的字符，但他不记得是哪一个！
例如，当他的预期字符串包含字符“R”时，他可能键入了“F”或“L”。
请计算拖拉机可能最终到达的平面中不同位置的数量（拖拉机在最终位置所面对的方向无关紧要）。
输入一行字符串，表示给定的编程命令，长度为N，1 <= N <= 100,000。
字符串中仅包含F、L、R。
存在4种可能的真实序列：FL, FR, LF, RF。
终点分别为：(0,1), (0,1), (-1,0), (1,0)
总共存在3个不同的终点。
来源：USACO 2012.3