Farmer John vừa mua máy kéo mới sang trọng có thể lập trình. Ông nhập chuỗi dài $N$, $1 \le N \le 100,000$, chỉ gồm F, $L$, $R$. F tiến một đơn vị, $L$ và $R$ lần lượt quay trái và phải $90^\circ$. Máy bắt đầu ở gốc $(0,0)$ hướng bắc.

Sau khi nhập chuỗi dự định, FJ nhớ đã gõ sai đúng một ký tự nhưng không nhớ đâu! Ví dụ F hoặc $L$ thay cho $R$. Đếm các vị trí cuối khác nhau có thể trong mặt phẳng (hướng cuối không quan trọng).

Dữ liệu vào

• Dòng 1: chuỗi lệnh dự định của Farmer John.

Dữ liệu ra

• Dòng 1: số vị trí cuối có thể khi gõ sai một ký tự.

Ví dụ

Dữ liệu vào 1

FF

Dữ liệu ra 1

3

Ghi chú

Farmer John muốn tiến hai lần, lý tưởng đến $(0,2)$.

Bốn chuỗi sai là FL, FR, LF, RF, lần lượt đến $(0,1)$, $(0,1)$, $(-1,0)$, $(1,0)$: ba vị trí khác nhau.

Tác giả bài toán: Brian Dean, 2012