Hướng sai

Một cái máy được điều khiển bằng một xâu lệnh gồm các ký tự F (tiến thẳng 1 bước), L (quay trái 90°), R (quay phải 90°). Máy xuất phát từ tọa độ $(0,0)$, hướng về phía Bắc.

Biết rằng xâu lệnh đã bị gõ sai đúng một ký tự (tức là có đúng một vị trí mà ký tự gốc bị thay bởi một ký tự khác). Hỏi có bao nhiêu vị trí cuối (tọa độ) khác nhau mà máy có thể đến?

Dữ liệu vào

Một dòng chứa xâu lệnh gốc (chỉ gồm các ký tự F, L, R).

Dữ liệu ra

Một số nguyên — số vị trí cuối khác nhau có thể xảy ra.

Ràng buộc

• Độ dài xâu $N$: $1\le N\le {10}^5$

Ví dụ