Farmer John compró un elegante tractor nuevo programable. Introduce una cadena de longitud $N$, $1 \le N \le 100,000$, solo con F, $L$ y $R$. F avanza una unidad, $L$ y $R$ giran respectivamente a izquierda y derecha $90^\circ$. Parte del origen $(0,0)$ mirando al norte.

Después de escribir la cadena prevista, FJ recuerda que escribió mal exactamente un carácter, ¡pero no cuál! Por ejemplo F o $L$ en vez de $R$. Cuenta las posiciones finales diferentes posibles en el plano (no importa la orientación final).

Entrada

• Línea 1: la cadena prevista de Farmer John.

Salida

• Línea 1: número de posiciones finales con un carácter mal escrito.

Ejemplos

Entrada 1

FF

Salida 1

3

Nota

Farmer John quiere avanzar dos veces, idealmente hasta $(0,2)$.

Las cuatro cadenas erróneas son FL, FR, LF, RF, que llegan respectivamente a $(0,1)$, $(0,1)$, $(-1,0)$, $(1,0)$: tres posiciones distintas.

Autor del problema: Brian Dean, 2012