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.

Giải thích ví dụ 1:

• Ban đầu, quả bóng ở hộp số 1.
• Ta thực hiện các thao tác như sau:
  • Lần 1: Lấy bóng ra khỏi hộp 1 và đặt lại vào hộp 1.
  • Lần 2: Lấy bóng ra khỏi hộp 1 và đặt vào hộp 2.
  • Lần 3: Lấy bóng ra khỏi hộp 2 và đặt vào hộp 3.
  • Lần 4: Lấy bóng ra khỏi hộp 3 và đặt lại vào hộp 3.
• Kết luận: Số lần quả bóng được đặt vào hộp 3 là 2.