8406: Wrong Directions

内存限制:128 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:0 通过:0

题目描述

农夫约翰刚买了一台新型可编程拖拉机。

为了使拖拉机移动,他键入了一个长度为 NN 的字符串,该字符串仅由字符 F,L,RF,L,R 组成。

每个 FF 指示拖拉机向前移动一个单元,每个 LL 或 RR 指示拖拉机向左或向右旋转 9090 度。

拖拉机开始时位于原点 (0,0)(0,0) 处,面朝北。

约翰预设了一个命令字符串。

不幸的是,在输入该字符串时,他将其中一个字符输错了,但他不记得是哪一个错了。

例如,他可能将某个 RR 错输为了 FF 或 LL

请计算拖拉机因此可能到达的平面中不同位置的数量(拖拉机在其最终位置所面向的方向无关紧要)。

输入格式

共一行,包含约翰预设的命令字符串。

输出格式

输出由于输错了预设命令字符串中的一个字符,所导致的拖拉机可能到达的不同最终位置的数量。

输入样例 复制

FF

输出样例 复制

3

数据范围与提示

1≤N≤100000