Чорно-біла графіка#458

Чорно-біла графіка

1 секунда
64 мегабайти
Дуже легка

Одна із базових задач комп'ютерної графіки — опрацювання чорно-білих зображень. Зображення можна представити як прямокутники шириною і висотою , розбиті на w \times h одиничних квадратів, кожен з яких є або білий, або чорний. Такі одиничні квадрати називаються пікселями. У комп'ютерній пам'яті зображення зберігаються у вигляді прямокутних таблиць, що містять нулі та одиниці.

У багатьох галузях часто виникає задача комбінування зображень. Один із найпростіших способів, який використовується під час роботи з чорно-білими зображеннями, — це попіксельне застосування деякої логічної операції. Це означає, що значення пікселя результату отримується шляхом застосування цієї логічної операції до відповідних пікселів аргументів. Логічна операція від двох аргументів зазвичай задається таблицею істинності, яка містить результат для всіх можливих комбінацій аргументів. Наприклад, для операції «АБО» ця таблиця має вигляд:

prb458.gif

Напишіть програму, що знаходить результат попіксельного застосування заданої логічної операції до двох чорно-білих зображень однакового розміру.

prb458_1.gif

Вхідні дані

Перший рядок містить два цілих числа і (1 \leq w, h \leq 100). Наступні рядків описують перше зображення — кожен із цих рядків складається з символів, кожен із яких дорівнює або . Наступні рядків описують друге зображення в тому ж форматі. Останній рядок містить опис логічної операції у вигляді чотирьох чисел, кожне з яких або . Перше число — результат логічної операції, якщо обидва аргументи рівні , друге — якщо перший аргумент , а другий , третє — якщо перший аргумент , а другий , четверте — якщо обидва аргументи .

Вихідні дані

Виведіть результат застосування заданої логічної операції до зображень у тому ж форматі, у якому зображення задані у вхідних даних.

Приклади

Приклад 1

Loading
Loading