마법수학자
시간 제한1초메모리 제한512 MB
원 위에 놓인 n명의 모자가 빨강 또는 파랑일 때, 한 사람이 이웃의 색을 베끼는 이동을 반복해 첫 배치를 두 번째 배치로 바꿀 수 있는지 판정한다.
문제
n명의 마법수학자가 원을 이루어 서 있다. 각 마법수학자는 파란 모자 또는 빨간 모자를 쓰고 있다. 마법수학자는 색 변환 마법을 사용해 자신의 모자 색을 왼쪽 또는 오른쪽에 바로 서 있는 마법수학자의 모자 색과 같은 색으로 바꿀 수 있다(마법을 사용하는 사람이 둘 중 어느 쪽을 택할지 정한다). 마법수학자들은 예의 바른 사람들이라 서로 방해하는 것을 싫어하므로, 한 번에 한 명의 마법수학자만 마법을 사용할 수 있다.
마법수학자들은 현재 모자 배치에 만족하지 않아 색 변환 마법을 반복해 다른 모자 배치로 바꾸려고 한다. 쿠키를 만들어 먹을 수 있으니 시간은 문제가 되지 않는다.
입력
첫째 줄에는 정수 n (3 ≤ n ≤ 105)이 주어지며, 이는 마법수학자의 수이다. 다음 줄에는 길이 n의 문자열이 주어진다. 처음에 i번째 마법수학자가 파란 모자를 쓰고 있으면 이 문자열의 i번째 문자가 'B'이고, 그렇지 않으면 'R'이다. 마지막으로 셋째 줄에는 길이 n의 문자열이 주어진다. i번째 마법수학자가 마지막에 파란 모자를 쓰고 싶으면 이 문자열의 i번째 문자가 'B'이고, 그렇지 않으면 'R'이다.
처음에 모든 마법수학자가 자기 모자 색에 만족하는 것은 아니다.
출력
마법수학자들이 색 변환 마법을 유한 번 사용해 원하는 모자 배치를 만들 수 있으면 "yes"를, 그렇지 않으면 "no"를 출력한다.