Фоторобот Грин-де-Вальда

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

Министерство магии решило применить кардинальные меры для поимки Грин-де-Вальда --- разместить его фоторобот на главном электронном табло города. Однако, с этим у них возникли проблемы.

Электронная версия фоторобота Грин-де-Вальда представлена в виде таблицы pp, состоящей из nn строк и mm столбцов, где p_i,jp\_{i, j} --- цвет пикселя на пересечении ii-й строки и jj-го столбца --- <<R>> (красный), <<G>> (зеленый), <<B>> (синий) или же <<.>>, если пиксель нужно оставить незакрашенным. Электронное табло также имеет размер n×mn \times m, но оно уже довольно старое, поэтому на каждый его пиксель на пересечении ii-й строки и jj-го столбца наложены ограничения c_i,jc\_{i, j}:

  • c_i,j=0c\_{i, j} = 0, если пиксель не работает и его можно оставить только незакрашенным;
  • c_i,j=1c\_{i, j} = 1, если пиксель можно покрасить только в красный цвет или оставить незакрашенным;
  • c_i,j=2c\_{i, j} = 2, если пиксель можно покрасить только в зеленый цвет или оставить незакрашенным;
  • c_i,j=3c\_{i, j} = 3, если пиксель можно покрасить в красный и зеленый цвета или оставить незакрашенным;
  • c_i,j=4c\_{i, j} = 4, если пиксель можно покрасить только в синий цвет или оставить незакрашенным;
  • c_i,j=5c\_{i, j} = 5, если пиксель можно покрасить в красный и синий цвета или оставить незакрашенным;
  • c_i,j=6c\_{i, j} = 6, если пиксель можно покрасить в зеленый и синий цвета или оставить незакрашенным;
  • c_i,j=7c\_{i, j} = 7, если пиксель можно покрасить в красный, зеленый и синий цвета или оставить незакрашенным.

По данной информации о фотороботе Грин-де-Вальда и электронном табло, министерству магии нужно выяснить, можно ли разместить фоторобот на табло, удовлетворив все ограничения, или нет. Помогите им!

입력

В первой строке через пробел записаны два числа nn и mm --- количество строк и количество столбцов в таблицах соответственно (1n,m1001 \le n, m \le 100).

В ii-й из следующих nn строк содержится строка из mm символов, jj-й символ которой соответствует p_i,jp\_{i, j} (p_i,j.,R,G,Bp\_{i, j} \in \\{., R, G, B\\}).

После этого, в ii-й из следующих nn строк содержится строка из mm символов, jj-й символ которой соответствует c_i,jc\_{i, j} (0c_i,j70 \le c\_{i, j} \le 7).

출력

В единственной строке выведите <<correct>>, если электронная версия фоторобота pp соответствует всем ограничениям cc, и <<incorrect>> в противном случае.