32964번 - 재미있는 파이프 퍼즐 서브태스크

문제

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

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

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

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

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

그림 3. $(1, 1)$에서 $(2, N)$까지 파이프를 연결한 한 가지 경우입니다.

입력

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

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

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

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

출력

파이프를 적절히 회전시켜 $(1, 1)$에서 $(2, N)$까지 파이프를 연결할 수 있으면 YES를, 불가능하면 NO를 출력합니다.

제한

• 2ドル \le N \le 200,円 000$

서브태스크

노트

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