문제

진흥이는 재미있는 파이프 퍼즐을 풀고 있습니다. 이 퍼즐은 세로 칸, 가로 칸 크기입니다. 위에서 번째이고 왼쪽에서 번째인 칸은 라고 표시합니다.

과 을 제외한 각 칸에는 파이프가 하나씩 설치되어 있습니다. 파이프는 I자형 파이프와 L자형 파이프의 두 종류가 있습니다. 진흥이는 이 파이프들을 제자리에서 적절히 회전시켜 에서 까지 파이프를 연결하려고 합니다.

그림 1. I자형 파이프는 회전시켜서 위의 두 모양을 만들 수 있습니다.

그림 2. L자형 파이프는 회전시켜서 위의 네 모양을 만들 수 있습니다.

각 칸마다 설치된 파이프의 종류가 주어질 때, 진흥이를 도와서 에서 까지 파이프를 연결할 수 있는지 판단합시다.

그림 3. 에서 까지 파이프를 연결한 한 가지 경우입니다.

제한

서브태스크

입력

첫 번째 줄에 퍼즐의 가로 칸 수 이 주어집니다.

두 번째 줄에 위쪽 칸들의 파이프 종류를 나타내는 길이 의 문자열이 주어집니다.

세 번째 줄에 아래쪽 칸들의 파이프 종류를 나타내는 길이 의 문자열이 주어집니다.

각 문자열에서 과 에는 X가 대신 주어지며, I자형 파이프는 I로, L자형 파이프는 L로 주어집니다.

출력

파이프를 적절히 회전시켜 에서 까지 파이프를 연결할 수 있으면 YES를, 불가능하면 NO를 출력합니다. YES, NO를 출력할 때에는 대소문자 구분 없이 출력하여도 됩니다. 예를 들어 YES가 답일 경우, Yes, yES 출력도 정답으로 인정됩니다.

노트

• 예제 1: 그림 3에 해당하는 퍼즐입니다.
• 예제 2: 파이프를 어떻게 돌려도 에서 까지 연결할 수 없습니다.