#1550 · Ba hộp

Bạn được cho một chuỗi ký tự S có độ dài N. Mỗi ký tự trong S là L hoặc R.

Có một quả bóng và ba hộp được đánh số 1, 2 và 3.

Ban đầu, quả bóng nằm trong hộp số 1.

Bạn cần thực hiện N lần thao tác theo chuỗi S. Mỗi thao tác được thực hiện như sau:

• Lấy quả bóng ra khỏi hộp hiện tại.
• Nếu ký tự tương ứng trong S là L, đặt quả bóng vào hộp bên trái (trừ khi đang ở hộp 1, thì đặt lại vào hộp 1).
• Nếu ký tự tương ứng trong S là R, đặt quả bóng vào hộp bên phải (trừ khi đang ở hộp 3, thì đặt lại vào hộp 3).

Yêu cầu: Đếm số lần quả bóng được đặt vào hộp số 3 sau N lần thao tác.

• Dòng 1: Độ dài chuỗi N
• Dòng 2: Chuỗi S

Trong đó:

• 1 ≤ N ≤ 100
• S là một chuỗi có độ dài N.
• Mỗi ký tự của S là L hoặc R.

In ra số lần quả bóng được đặt vào hộp số 3 sau N lần thao tác.