Subin a reçu une ordonnance à l'hôpital et a acheté pour $N$ jours de médicaments à la pharmacie. Les médicaments d'une journée se composent d'un sachet pour le matin, d'un pour le midi et d'un pour le soir, et au total $3N$ sachets de médicaments sont attachés en ligne dans l'ordre suivant :
Une personne ordinaire prendrait simplement ses trois repas chaque jour et détacherait les sachets de médicaments un par un dans l'ordre en partant du début. Mais le mode de vie de Subin n'est pas ordinaire. Certains jours, Subin ne prend que le dîner, et d'autres jours, Subin saute le petit-déjeuner. C'est pourquoi Subin ne veut pas prendre les médicaments dans l'ordre à partir du début, mais souhaite les prendre en fonction de l'ordre de ses repas. Bien entendu, Subin compte prendre tous les médicaments sans en laisser un seul.
Cependant, Subin déteste voir les sachets de médicaments attachés être séparés en deux morceaux. Par conséquent, à chaque fois que Subin prend un médicament, Subin découpe uniquement un sachet situé tout au début ou tout à la fin des sachets restants. Découper un sachet situé au milieu, ce qui diviserait les sachets restants en deux morceaux, n'est pas autorisé.
Étant donné l'ordre dans lequel Subin souhaite prendre ses médicaments, déterminez s'il est possible de prendre tous les médicaments dans cet ordre tout en respectant la condition ci-dessus.
Entrée
La première ligne contient un entier $N$ représentant le nombre de jours de médicaments achetés. ($1 \le N \le 1\,000\,000$)
La deuxième ligne contient une chaîne de caractères $S$ de longueur $3N$ représentant l'ordre dans lequel Subin souhaite prendre les médicaments. La chaîne $S$ est composée uniquement des caractères B, L et D, et chacun des trois caractères apparaît exactement $N$ fois.
Le caractère B désigne le médicament du matin, L le médicament du midi et D le médicament du soir.
Sortie
Affichez Yes s'il est possible de prendre tous les médicaments dans l'ordre de $S$ tout en respectant la condition, et No sinon.
Exemples
Entrée 1
1 LBD
Sortie 1
No
Entrée 2
2 BLDDBL
Sortie 2
Yes
Remarque
Dans le premier exemple, les sachets de médicaments restants au départ sont, du début à la fin, le médicament du matin, le médicament du midi et le médicament du soir. Le premier médicament à prendre est celui du midi, mais comme il n'est ni tout au début ni tout à la fin, il est impossible de le prendre en respectant la condition.
Dans le deuxième exemple, en découpant les sachets dans l'ordre : tout au début, tout au début, tout au début, tout à la fin, tout au début, tout au début, il est possible de prendre tous les médicaments dans l'ordre donné.