Subin nhận đơn thuốc tại bệnh viện và mua đủ thuốc cho $N$ ngày ở hiệu thuốc. Thuốc của mỗi ngày gồm một gói thuốc buổi sáng, một gói thuốc buổi trưa và một gói thuốc buổi tối. Tổng cộng $3N$ gói thuốc được nối liền thành một hàng theo thứ tự sau:

Một người bình thường chỉ cần ăn đủ ba bữa mỗi ngày và cắt từng gói thuốc từ đầu hàng để uống theo thứ tự. Tuy nhiên, nhịp sinh hoạt của Subin lại không bình thường. Có ngày Subin chỉ ăn bữa tối, lại có ngày bỏ bữa sáng. Vì vậy, thay vì uống thuốc theo thứ tự từ đầu, Subin muốn uống thuốc khớp với thứ tự các bữa ăn của mình. Tất nhiên, Subin dự định sẽ uống hết toàn bộ số thuốc mà không chừa lại gói nào.

Thế nhưng Subin rất ghét nhìn thấy dải gói thuốc đang nối liền bị chia tách thành hai mảnh rời nhau. Do đó, mỗi lần uống thuốc, Subin chỉ cắt đúng một gói thuốc ở ngay đầu hoặc ngay cuối của dải thuốc còn lại để uống. Việc cắt một gói thuốc ở giữa làm cho phần thuốc còn lại bị tách thành hai mảnh là không được phép.

Cho biết thứ tự mà Subin muốn uống thuốc, hãy xác định xem Subin có thể uống hết tất cả các gói thuốc theo đúng thứ tự đó mà vẫn tuân thủ điều kiện trên hay không.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên $N$ biểu thị số ngày thuốc đã mua. ($1 \le N \le 1\,000\,000$)

Dòng thứ hai chứa xâu $S$ có độ dài $3N$ biểu thị thứ tự mà Subin muốn uống thuốc. Xâu $S$ chỉ gồm các ký tự B, L, D, và mỗi ký tự trong ba ký tự này xuất hiện đúng $N$ lần.

Ký tự B nghĩa là thuốc buổi sáng, L là thuốc buổi trưa, và D là thuốc buổi tối.

Dữ liệu ra

Nếu có thể uống hết tất cả thuốc theo thứ tự của $S$ mà vẫn tuân thủ điều kiện, in ra Yes, ngược lại in ra No.

Ví dụ

Dữ liệu vào 1

1
LBD

Dữ liệu ra 1

No

Dữ liệu vào 2

2
BLDDBL

Dữ liệu ra 2

Yes

Ghi chú

Ở ví dụ đầu tiên, các gói thuốc còn lại ban đầu theo thứ tự từ đầu đến cuối là thuốc buổi sáng, thuốc buổi trưa, thuốc buổi tối. Loại thuốc cần uống đầu tiên là thuốc buổi trưa, nhưng gói thuốc buổi trưa không nằm ở đầu cũng không nằm ở cuối nên không thể uống mà vẫn thỏa mãn điều kiện.

Ở ví dụ thứ hai, nếu cắt các gói thuốc để uống theo thứ tự: đầu, đầu, đầu, cuối, đầu, đầu, thì có thể uống hết tất cả thuốc theo đúng thứ tự đã cho.