Farmer John comprou um novo e sofisticado trator programável. Digita uma cadeia de comprimento $N$, $1 \le N \le 100,000$, somente com F, $L$ e $R$. F avança uma unidade, $L$ e $R$ viram à esquerda e à direita $90^\circ$, respectivamente. Parte da origem $(0,0)$ voltado ao norte.

Após digitar a cadeia desejada, FJ lembra que errou exatamente um caractere, mas não qual! Por exemplo F ou $L$ no lugar de $R$. Conte as posições finais distintas possíveis no plano (a direção final não importa).

Entrada

• Linha 1: a cadeia de comandos pretendida por Farmer John.

Saída

• Linha 1: número de posições finais com um caractere digitado errado.

Exemplos

Entrada 1

FF

Saída 1

3

Nota

Farmer John quer avançar duas vezes, idealmente até $(0,2)$.

As quatro cadeias erradas são FL, FR, LF, RF, levando respectivamente a $(0,1)$, $(0,1)$, $(-1,0)$, $(1,0)$: três posições distintas.

Autor do problema: Brian Dean, 2012