만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

그린델왈드 몽타주

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

요약
격자 p의 각 칸 색이 같은 위치의 제한 c를 만족하는지 확인하고 correct 또는 incorrect를 출력합니다.
난이도

쉬움10점 중 1점

유형
구현, 행렬
정답자
아직 제출이 없습니다

문제

마법부는 그린델왈드의 몽타주를 도시의 중앙 전광판에 띄우려 한다. 그런데 이 과정에서 문제가 생겼다.

몽타주의 전자 버전은 n행 m열의 표 pp로 주어진다. pi,jp_{i,j}는 i행 j열 픽셀의 색이다. 색은 R(빨강), G(초록), B(파랑) 중 하나이거나, 칠하지 않고 남겨야 하는 경우 .이다.

전광판도 n×m 크기지만 오래된 장비다. 각 픽셀 (i,j)(i, j)에는 제한 ci,jc_{i,j}가 걸려 있다.

  • ci,j=0c_{i,j} = 0: 고장 난 픽셀이라 칠하지 않은 상태로만 둘 수 있다.
  • ci,j=1c_{i,j} = 1: 빨강으로만 칠하거나 칠하지 않은 상태로 둘 수 있다.
  • ci,j=2c_{i,j} = 2: 초록으로만 칠하거나 칠하지 않은 상태로 둘 수 있다.
  • ci,j=3c_{i,j} = 3: 빨강이나 초록으로 칠하거나 칠하지 않은 상태로 둘 수 있다.
  • ci,j=4c_{i,j} = 4: 파랑으로만 칠하거나 칠하지 않은 상태로 둘 수 있다.
  • ci,j=5c_{i,j} = 5: 빨강이나 파랑으로 칠하거나 칠하지 않은 상태로 둘 수 있다.
  • ci,j=6c_{i,j} = 6: 초록이나 파랑으로 칠하거나 칠하지 않은 상태로 둘 수 있다.
  • ci,j=7c_{i,j} = 7: 빨강, 초록, 파랑 중 하나로 칠하거나 칠하지 않은 상태로 둘 수 있다.

마법부는 모든 제한을 만족하면서 몽타주를 전광판에 띄울 수 있는지 판단해야 한다. 도와주자.

입력

첫 줄에 공백으로 구분된 두 정수 nn과 mm이 주어진다 (1≤n,m≤1001 \le n, m \le 100). 각각 행의 수와 열의 수다.

이어지는 n개의 줄에는 길이 m의 문자열이 한 줄씩 주어진다. i번째 줄의 j번째 문자는 pi,jp_{i,j}이다 (pi,j∈{.,R,G,B}p_{i,j} \in \{., R, G, B\}).

그 다음 n개의 줄에는 길이 m의 문자열이 한 줄씩 주어진다. i번째 줄의 j번째 문자는 ci,jc_{i,j}이다 (0≤ci,j≤70 \le c_{i,j} \le 7).

출력

몽타주 pp가 모든 제한 cc를 만족하면 correct를, 그렇지 않으면 incorrect를 출력한다.

예제2

  1. 예제 1

    입력
    3 3
    R.B
    RBG
    ..G
    117
    346
    006
    
    예상 출력
    correct
    
  2. 예제 2

    입력
    3 3
    R.B
    RBG
    ..G
    117
    346
    005
    
    예상 출력
    incorrect