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.

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 “`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 |