(marsex.*)

Tàu thăm dò Sami vừa bị hỏng khi đáp xuống sao Hỏa, Sami phát tính hiệu cấp cứu về trái đất bằng một dãy các từ “SOS” liên tiếp nhau. Tuy nhiên khi tín hiệu về trái đất nhận được bị sai lệch, một số ký tự ‘S’ hoặc ‘O’ bị chuyển thành các ký tự khác.

Yêu cầu: Cho một xâu \(s\) là tín hiệu được Sami gửi từ sao hỏa, hãy cho biết cần phải thay thế bao nhiêu ký tự để xâu nhận được là dãy bao gồm các từ “SOS” liên tiếp nhau.

Dữ liệu vào: Chỉ duy nhất xâu \(s\).

Kết quả: Một số nguyên duy nhất là kết quả bài toán

Giới hạn:

+ \(|s| \leq 99\)

+ \(|s|\) chia hết cho 3

Ví dụ: