공룡 뼈 스캔

세라 톱스는 공룡 뼈대를 복원하는 고생물학자다. 두 뼈가 서로 맞물리는지 판단하는 일이 늘 골칫거리다. 뼈를 직접 맞춰 보는 대신, 모아 둔 뼈를 전부 스캔해 두고 그 결과만으로 어느 뼈끼리 이어지는지 알아내려고 한다. 아래 왼쪽 두 그림은 서로 다른 두 뼈의 끝부분을 스캔한 것이다.

스캔 1	스캔 2	합친 모습

스캔에서 1은 뼈가 있는 칸을, 0은 빈칸을 뜻한다. 두 스캔을 합쳤을 때 1이 빈틈도 겹침도 없이 직사각형 하나를 가득 채우면 두 뼈는 맞물린다. 위 오른쪽 그림처럼 스캔 1은 스캔 2와 맞물리지만, 아래 스캔 3이나 스캔 4와는 맞물리지 않는다.

스캔 3	스캔 4

두 스캔은 행을 맞춘 채 가로로만 민다. 오른쪽 스캔을 정수 칸만큼 민 뒤, 1이 놓인 칸 전체가 어느 칸도 겹치지 않으면서 직사각형 하나를 빈틈없이 채우면 두 스캔은 맞물린다. 0만 들어 있는 열은 그 직사각형 밖에 놓여도 된다. 왼쪽 스캔의 첫 열과 오른쪽 스캔의 마지막 열은 모두 1이므로, 직사각형의 왼쪽 끝은 왼쪽 스캔의 첫 열이고 오른쪽 끝은 오른쪽 스캔의 마지막 열이다.

첫 줄에 양의 정수 $r$, $c_1$, $c_2$가 주어진다. $r$은 두 스캔의 행 수, $c_1$은 왼쪽 스캔의 열 수, $c_2$는 오른쪽 스캔의 열 수다.

다음 $r$개 줄에는 각각 문자 $c_1$개가 주어지며, 이것이 왼쪽 스캔이다. 이어지는 $r$개 줄에는 각각 문자 $c_2$개가 주어지며, 이것이 오른쪽 스캔이다. 스캔에 쓰이는 문자는 0 또는 1뿐이다.

$r$, $c_1$, $c_2$의 최댓값은 20이다. 모든 입력에서 왼쪽 스캔의 첫 열과 오른쪽 스캔의 마지막 열은 전부 1이다.

두 스캔이 맞물리면 Yes를, 맞물리지 않으면 No를 출력한다. 1이 놓인 칸이 하나라도 직사각형 밖으로 나가면 맞물린 것이 아니다.