Табло

Табло — Двумерные массивы

Табло

На хоккейном стадионе в одном большом городе расположено большое прямоугольное табло. Оно имеет n строк и m столбцов (то есть состоит из n * m ячеек). Во время хоккейного матча это табло служит для отображения счета и времени, а в перерывах на нем показывают различную рекламу.

В связи с этим возникла задача проверки возможности показа на этом табло определенной рекламной заставки. Заставка также, как и табло, имеет размер n строк на m столбцов. Каждая из ячеек заставки окрашена в один из четырех цветов: красный — R, зеленый — G, синий — B и черный — . (точка).

Каждая из ячеек табло характеризуется своими цветопередающими возможностями. Любая из ячеек табло может отображать черный цвет — это соответствует тому, что на нее вообще не подается напряжение. Также каждая из ячеек может отображать несколько различных множеств основных цветов. В этой задаче эти подмножества будут кодироваться следующим образом:

  • 0 — ячейка может отображать только черный цвет;
  • 1 — ячейка может отображать только красный цвет;
  • 2 — ячейка может отображать только зеленый цвет;
  • 3 — ячейка может отображать только красный и зеленый цвета;
  • 4 — ячейка может отображать только синий цвет;
  • 5 — ячейка может отображать только красный и синий цвета;
  • 6 — ячейка может отображать только зеленый и синий цвета;
  • 7 — ячейка может отображать черный, красный, зеленый и синий цвета.

Напишите программу, которая по описанию табло и заставки определяет: возможно ли на табло отобразить эту заставку.

Входные данные

Первая строка входного файла INPUT.TXT содержит целые числа n и m (1 ≤ n, m ≤ 100). Далее идут n строк по m символов каждая — описание заставки. Каждый из символов описания заставки принадлежит множеству {R, G, B, .}.

После этого идет описание табло. Оно содержит n строк по m чисел, разделенных пробелами. Значения чисел описаны выше.

Выходные данные

В выходной файл OUTPUT.TXT выведите YES, если на табло возможно отобразить заставку и NO в противном случае.

 

INPUT.TXT OUTPUT.TXT
1 3 3
.GB
R.B
RG.
0 7 4
1 5 1
3 3 0
NO
2 2 2
RG
B.
7 7
7 7
YES
3 2 3
RGB
B..
7 7 7
7 7 7
YES