Hiệu ứng domino

Có $N$ quân domino được xếp thẳng đứng trên một hàng ngang. Ban đầu, một số quân được đẩy đồng thời sang trái hoặc sang phải. Dữ liệu đảm bảo rằng giữa hai quân bất kỳ bị đẩy cùng hướng luôn có ít nhất một quân bị đẩy theo hướng ngược lại.

Sau mỗi giây, mỗi quân domino đang đổ sang trái sẽ đẩy quân đứng liền kề bên trái nó, và mỗi quân đang đổ sang phải sẽ đẩy quân đứng liền kề bên phải nó. Khi một quân đang đứng bị hai quân đổ vào từ cả hai phía cùng lúc, nó vẫn đứng yên do hai lực cân bằng nhau.

Hãy đếm số quân domino còn đứng thẳng sau khi quá trình kết thúc.

Dữ liệu vào

• Dòng đầu chứa số nguyên $N$: số quân domino.
• Dòng thứ hai chứa xâu $s$ độ dài $N$, trong đó ký tự thứ $i$ là:
  • L nếu quân thứ $i$ bị đẩy sang trái;
  • R nếu quân thứ $i$ bị đẩy sang phải;
  • . nếu quân thứ $i$ không bị đẩy.

Dữ liệu ra

In ra một số nguyên duy nhất: số quân domino còn đứng thẳng khi quá trình kết thúc.

Ràng buộc

• $1\le N\le 3000$.
• Nếu $s_i=s_j=$ L và $i<j$ thì tồn tại $k$ với $i<k<j$ sao cho $s_k=$ R; tương tự nếu $s_i=s_j=$ R và $i<j$ thì tồn tại $k$ với $i<k<j$ sao cho $s_k=$ L.

Ví dụ