LED 매트릭스

면접 대비

시간 제한1초메모리 제한1024 MB

요약

패턴이 행렬을 가로질러 스크롤될 때 켜져야 하는 모든 LED를 정상 LED로 표시할 수 있는지 판단합니다.

난이도: 쉬움10점 중 3점
유형: 구현, 문자열
정답자: 아직 제출이 없습니다

문제

LED 매트릭스는 정보를 표시하는 데 쓰이는 2차원 LED 배열이다. 원하는 모양을 이루는 LED를 켜서 패턴을 표시한다. 아래 그림은 웃는 얼굴 패턴을 표시하는 LED 매트릭스다. 꺼진 LED는 흰색으로, 켜진 LED는 색이 있는 모습으로 나타난다.

일부 LED 매트릭스는 패턴을 오른쪽에서 왼쪽으로 스크롤한다. 각 단계마다 필요한 LED만 켠다. 따라서 높이가 매트릭스와 같은 패턴이라면, 매트릭스보다 넓은 패턴도 표시할 수 있다. 스크롤은 다음 순서로 진행된다. 처음에는 모든 LED가 꺼져 있다. 다음 단계에서는 매트릭스의 마지막 열이 패턴의 첫 번째 열을 표시한다. 단계마다 패턴이 매트릭스 위에서 한 열씩 왼쪽으로 이동하며, 매트릭스의 첫 번째 열이 패턴의 마지막 열을 표시할 때까지 계속된다. 마지막으로 모든 LED가 다시 꺼진다. 패턴 스크롤 기능이 있는 LED 매트릭스는 패턴이 매트릭스보다 넓지 않아도 스크롤한다.

아래 그림은 왼쪽을 가리키는 화살표 패턴을 표시하는 데 필요한 모든 단계를 보여준다.

Astrid는 패턴 스크롤 기능이 있는 낡은 LED 매트릭스를 막 받았다. 일부 LED가 고장났을지도 모른다고 생각한다. 고장난 LED는 켤 수 없으므로, 일부 패턴이 제대로 표시되지 않을까 걱정한다. 각 LED의 상태와 표시할 패턴이 주어졌을 때, 패턴 스크롤의 모든 단계에서 필요한 LED를 켤 수 있는지 판단해야 한다.

입력

첫 줄에는 세 정수 $R$ , $C$ , $K$ ( $1 \le R, C, K \le 1000$ )가 주어진다. 각각 매트릭스와 패턴의 행 수, 매트릭스의 열 수, 패턴의 열 수를 뜻한다.

다음 $R$ 개의 줄은 위에서 아래 순서로 매트릭스와 패턴을 나타낸다. 각 줄에는 길이 $C$ 인 문자열 $M$ 과 길이 $K$ 인 문자열 $P$ 가 주어지며, 각각 매트릭스의 한 행과 패턴의 한 행이다. $M$ 과 $P$ 의 모든 문자는 "*"(별표) 또는 "-"(하이픈)이다. $M$ 에서 "*"는 정상 LED, "-"는 고장난 LED를 뜻한다. $P$ 에서 "*"는 켜야 하는 LED, "-"는 꺼야 하는 LED를 뜻한다.

출력

모든 단계에서 필요한 LED를 켤 수 있으면 대문자 "Y", 그렇지 않으면 대문자 "N"을 한 줄에 출력한다.

예제5

예제 1

입력

6 6 6
****** --*---
****** -**---
****** ******
****** ******
****** -**---
*****- --*---

예상 출력

예제 2
입력
```
2 4 6
**** ------
***- *-----
```
예상 출력
```
N
```
예제 3
입력
```
2 6 4
****** ****
*-**-* ----
```
예상 출력
```
Y
```
예제 4
입력
```
1 1 1
* *
```
예상 출력
```
Y
```
예제 5
입력
```
1 1 1
* -
```
예상 출력
```
Y
```