Đề bài

Em Gấu trồng \(n\) chậu hoa giấy đơn sắc thành một hàng đánh số \(1 \rightarrow n\) từ trái sang phải. Màu của các chậu hoa thể hiện bởi xâu \(S\) trong đó \(S[i]\) bằng kí tự R, Y hay W tương ứng với chậu hoa thứ \(i\) có màu đỏ, màu vàng hay màu trắng.

Em Gấu muốn loại bỏ một số chậu hoa sao cho dãy chậu còn lại có tính chất: ba chậu liên tiếp bất kỳ có màu hoa đôi một phân biệt.

Hãy xác định số chậu hoa nhiều nhất Em Gấu có thể giữ lại.

Dữ liệu vào

Một dòng duy nhất chứa xâu \(S\) có độ dài không quá \(10^5\).

Dữ liệu ra

Một số nguyên là kết quả của bài toán.

Ràng buộc

• Subtask 1: 60% số điểm, \(n \leq 255\)
• Subtask 2: 40% số điểm, \(n \leq 10^5\)

Sample Input

WRYRWRWY

Sample Output

6

Giải thích

Em Gấu có thể loại bỏ hai chậu hoa thứ 4 và thứ 7.
Dãy chậu hoa còn lại là WRYWRY, trong đó không tồn tại ba chậu liên tiếp có màu hoa giống nhau hoặc lặp lại chỉ 2 màu.