Hide

Problem D
Mathemagicians

There are $n$ mathemagicians standing in a circle. Each mathemagician wears either a blue hat or a red hat. A mathemagician can cast a color change charm which changes the color of their hat to the same color as the hat of the mathemagician directly to the left or to the right of them (the caster of the spell may choose which one of them). Note that mathemagicians are polite people and do not like interrupting each other, so only one mathemagician at a time may perform mathemagic.

The mathemagicians are not happy with their current hat configuration, so they would like to use the color change charm repeatedly to enter another hat configuration. Time isn’t an issue because they can conjure cookies to eat.

Input

The first line contains an integer $n$ ($3 \leq n \leq 10^5$), the number of mathemagicians. The next contains a string of length $n$. If the $i$th mathemagician wears a blue hat in the beginning, the $i$th character of the string is ‘B’, otherwise the $i$th character is ‘R’. Finally, the third line contains a string of length $n$. If the $i$th mathemagician would like to wear a blue hat in the end, the $i$th character of the string is ‘B’, otherwise the $i$th character is ‘R’.

It is guaranteed that not every mathemagician is happy with their hat color in the beginning.

Output

Output “yes” if it is possible for the mathemagicians to achieve the desired hat configuration after a finite number of color change charms, otherwise output “no”.

Sample Input 1 Sample Output 1
5
BRBBR
RBBRR
yes
Sample Input 2 Sample Output 2
6
RBRBRB
BRBRBR
no

Please log in to submit a solution to this problem

Log in