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