Subin fick ett recept på sjukhuset och köpte medicin för $N$ dagar på apoteket. En dagsranson medicin består av en påse morgonmedicin, en påse lunchmedicin och en påse kvällsmedicin, och totalt $3N$ medicinpåsar sitter ihop på rad i följande ordning:
En vanlig människa skulle helt enkelt äta alla tre måltider varje dag och klippa av och ta medicinpåsarna i tur och ordning framifrån. Men Subins levnadsmönster är inte vanligt. Vissa dagar äter Subin bara middag, och andra dagar hoppar Subin över frukosten. Därför vill Subin inte ta medicinen i ordning framifrån, utan vill ta den anpassat efter ordningen på sina måltider. Självklart tänker Subin ta all medicin utan att lämna en enda påse.
Subin tycker dock väldigt illa om att se de sammanhängande medicinpåsarna delas upp i två delar. Därför klipper Subin varje gång medicin ska tas bara av en medicinpåse antingen längst fram eller längst bak på de för tillfället återstående medicinpåsarna. Att klippa av en medicinpåse i mitten så att de återstående medicinpåsarna delas i två delar är inte tillåtet.
Givet den ordning i vilken Subin vill ta sin medicin, avgör om det går att ta all medicin i den ordningen samtidigt som villkoret ovan följs.
Indata
På den första raden ges ett heltal $N$ som anger hur många dagars medicin som har köpts. ($1 \le N \le 1\,000\,000$)
På den andra raden ges en sträng $S$ med längden $3N$ som anger den ordning i vilken Subin vill ta medicinen. Strängen $S$ består endast av B, L och D, och vart och ett av de tre tecknen förekommer exakt $N$ gånger.
Tecknet B står för morgonmedicin, L står för lunchmedicin och D står för kvällsmedicin.
Utdata
Om det går att ta all medicin i ordningen enligt $S$ samtidigt som villkoret följs, skriv ut Yes, annars skriv ut No.
Exempel
Indata 1
1 LBD
Utdata 1
No
Indata 2
2 BLDDBL
Utdata 2
Yes
Förklaring
I det första exemplet ligger de från början återstående medicinpåsarna framifrån i ordningen morgonmedicin, lunchmedicin, kvällsmedicin. Den första medicinen som ska tas är lunchmedicinen, men eftersom lunchmedicinen varken ligger längst fram eller längst bak går det inte att ta den samtidigt som villkoret följs.
I det andra exemplet kan all medicin tas i den givna ordningen om medicinpåsarna klipps av och tas i ordningen längst fram, längst fram, längst fram, längst bak, längst fram, längst fram.