Subin sai sairaalasta reseptin ja osti apteekista $N$ päivän lääkkeet. Yhden päivän lääkkeet koostuvat yhdestä pussista aamulääkettä, yhdestä pussista lounaslääkettä ja yhdestä pussista iltalääkettä, ja yhteensä $3N$ lääkepussia on liitetty peräkkäin jonoon seuraavassa järjestyksessä:

Tavallinen ihminen söisi yksinkertaisesti kaikki kolme ateriaa joka päivä ja leikkaisi lääkepussit irti järjestyksessä alusta alkaen. Subinin elämänrytmi ei kuitenkaan ole tavallinen. Joinakin päivinä hän syö vain päivällisen, ja joinakin päivinä hän jättää aamiaisen väliin. Siksi Subin ei halua ottaa lääkkeitä järjestyksessä alusta alkaen, vaan hän haluaa ottaa ne aterioidensa järjestyksen mukaisesti. Tietysti Subin aikoo ottaa kaikki lääkkeet jättämättä yhtäkään pussia käyttämättä.

Subinista on kuitenkin todella ikävää nähdä toisiinsa liitettyjen lääkepussien jakautuvan kahteen osaan. Niinpä aina ottaessaan lääkkeen Subin leikkaa irti yhden lääkepussin vain sillä hetkellä jäljellä olevien lääkepussien aivan alusta tai aivan lopusta. Keskellä olevan lääkepussin leikkaaminen niin, että jäljellä olevat lääkepussit jakautuvat kahteen osaan, ei ole sallittua.

Kun annetaan järjestys, jossa Subin haluaa ottaa lääkkeet, selvitä, voiko hän ottaa kaikki lääkkeet kyseisessä järjestyksessä noudattaen yllä olevaa ehtoa.

Syöte

Ensimmäisellä rivillä annetaan kokonaisluku $N$, joka ilmaisee, kuinka monen päivän lääkkeet ostettiin. ($1 \le N \le 1\,000\,000$)

Toisella rivillä annetaan pituudeltaan $3N$ oleva merkkijono $S$, joka ilmaisee järjestyksen, jossa Subin haluaa ottaa lääkkeet. Merkkijono $S$ koostuu vain merkeistä B, L ja D, ja kukin kolmesta merkistä esiintyy täsmälleen $N$ kertaa.

Merkki B tarkoittaa aamulääkettä, L lounaslääkettä ja D iltalääkettä.

Tuloste

Jos kaikki lääkkeet voidaan ottaa merkkijonon $S$ mukaisessa järjestyksessä ehtoa noudattaen, tulosta Yes, muussa tapauksessa tulosta No.

Esimerkit

Syöte 1

1
LBD

Tuloste 1

No

Syöte 2

2
BLDDBL

Tuloste 2

Yes

Huomautus

Ensimmäisessä esimerkissä alussa jäljellä olevat lääkepussit ovat alusta lukien järjestyksessä aamulääke, lounaslääke, iltalääke. Ensimmäisenä otettava lääke on lounaslääke, mutta lounaslääke ei ole aivan alussa eikä aivan lopussa, joten sitä ei voida ottaa ehtoa noudattaen.

Toisessa esimerkissä kaikki lääkkeet voidaan ottaa annetussa järjestyksessä leikkaamalla lääkepussit irti järjestyksessä aivan alusta, aivan alusta, aivan alusta, aivan lopusta, aivan alusta, aivan alusta.