Nét chạm mặt đất

View as PDF

Time limit: 1.0s , Memory limit: 256M , Points: 1000 (partial)

Lưu ý: Bài toán này không chia Subtask

Cho chuỗi s chỉ bao gồm các ký tự A, F, H, I, K, M, N, P, R, T, V, W, Y. Hãy đếm số "nét chạm mặt đất" của chuỗi s.

Input

  • Dòng duy nhất chứa chuỗi s chỉ bao gồm các ký tự trên (1 \le |s| \le 10^5).

Output

  • In ra số "nét chạm mặt đất" của chuỗi s.

Examples

Sample Input
VVWVW
Sample Output
7

Notes

Trong ví dụ, "nét chạm mặt đất" được mô tả như trong hình sau:

drawing

Comments