그린델왈드 몽타주
시간 제한2초메모리 제한1024 MB
격자 p의 각 칸 색이 같은 위치의 제한 c를 만족하는지 확인하고 correct 또는 incorrect를 출력합니다.
문제
마법부는 그린델왈드의 몽타주를 도시의 중앙 전광판에 띄우려 한다. 그런데 이 과정에서 문제가 생겼다.
몽타주의 전자 버전은 n행 m열의 표 로 주어진다. 는 i행 j열 픽셀의 색이다. 색은 R(빨강), G(초록), B(파랑) 중 하나이거나, 칠하지 않고 남겨야 하는 경우 .이다.
전광판도 n×m 크기지만 오래된 장비다. 각 픽셀 에는 제한 가 걸려 있다.
- : 고장 난 픽셀이라 칠하지 않은 상태로만 둘 수 있다.
- : 빨강으로만 칠하거나 칠하지 않은 상태로 둘 수 있다.
- : 초록으로만 칠하거나 칠하지 않은 상태로 둘 수 있다.
- : 빨강이나 초록으로 칠하거나 칠하지 않은 상태로 둘 수 있다.
- : 파랑으로만 칠하거나 칠하지 않은 상태로 둘 수 있다.
- : 빨강이나 파랑으로 칠하거나 칠하지 않은 상태로 둘 수 있다.
- : 초록이나 파랑으로 칠하거나 칠하지 않은 상태로 둘 수 있다.
- : 빨강, 초록, 파랑 중 하나로 칠하거나 칠하지 않은 상태로 둘 수 있다.
마법부는 모든 제한을 만족하면서 몽타주를 전광판에 띄울 수 있는지 판단해야 한다. 도와주자.
입력
첫 줄에 공백으로 구분된 두 정수 과 이 주어진다 (). 각각 행의 수와 열의 수다.
이어지는 n개의 줄에는 길이 m의 문자열이 한 줄씩 주어진다. i번째 줄의 j번째 문자는 이다 ().
그 다음 n개의 줄에는 길이 m의 문자열이 한 줄씩 주어진다. i번째 줄의 j번째 문자는 이다 ().
출력
몽타주 가 모든 제한 를 만족하면 correct를, 그렇지 않으면 incorrect를 출력한다.