Oẳn tù tì

Trò chơi oẳn tù tì là một trò chơi dân gian phổ biến, thường chơi khi hai người đối diện nhau. Mỗi người sẽ đưa ra một trong ba hình dạng của bàn tay như sau:

• Búa – thể hiện bằng cách cả bàn tay nắm chặt lại;
• Kéo – thể hiện bằng cách ngón trỏ và ngón giữa tạo thành hình chữ V;
• Bao – thể hiện bằng cách cả bàn tay xòe ra.

Người chơi sẽ đồng loạt đưa ra một trong ba lựa chọn và so sánh với đối thủ. Nếu hai người chơi chọn giống nhau thì hòa, còn nếu khác nhau thì sẽ có người thắng và người thua: Búa thắng Kéo (vì búa đập kéo), Kéo thắng Bao (vì kéo cắt bao), Bao thắng Búa (vì bao bọc búa).

Hai bạn An và Bình sẽ chơi $n$ lần. Tuy nhiên, trước đó An đã tìm thấy một ghi chú cho biết Bình sẽ lựa chọn gì trong các lần chơi. Bạn hãy xác định số lần chơi tối đa mà An có thể thắng, nếu anh ta không được phép đưa ra cùng một lựa chọn trong hai lần liên tiếp.

Vào từ tệp rsp.inp. Dòng đầu tiên chứa một số nguyên $n$ ($1 \le n \le 10^5$) là số lần chơi. Dòng thứ hai chứa một xâu $s$ độ dài $n$, trong đó ký tự (viết hoa) thứ $i$ là 'R' hoặc 'S' hoặc 'P' biểu thị trong lần chơi thứ $i$, Bình ra Búa hoặc Kéo hoặc Bao tương ứng.

Ghi ra tệp rsp.out một số nguyên là số lần chơi tối đa mà An có thể thắng, nếu anh ta không được phép đưa ra cùng một lựa chọn trong hai lần liên tiếp.

• 30% số test ứng với 30% số điểm thỏa mãn: Xâu $s$ không chứa hai ký tự liên tiếp giống nhau;
• 30% số test khác ứng với 30% số điểm thỏa mãn: $1 \le n \le 15$;
• 40% số test còn lại ứng với 40% số điểm: Không có thêm ràng buộc nào.