printРабочее место участника

printЗадачи

1382. Миша и негатив

Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0) idea

Миша уже научился хорошо фотографировать и недавно увлекся программированием. Первая программа, которую он написал, позволяет формировать негатив бинарного черно-белого изображения.
Бинарное черно-белое изображение — это прямоугольник, состоящий из пикселей, каждый из которых может быть либо черным, либо белым. Негатив такого изображения получается путем замены каждого черного пикселя на белый, а каждого белого пикселя — на черный.
Миша, как начинающий программист, написал свою программу с ошибкой, поэтому в результате ее исполнения мог получаться некорректный негатив. Для того чтобы оценить уровень несоответствия получаемого негатива изображению, Миша начал тестировать свою программу.
В качестве входных данных он использовал исходные изображения. Сформированные программой негативы он начал тщательно анализировать, каждый раз определяя число пикселей негатива, которые получены с ошибкой.
Требуется написать программу, которая в качестве входных данных использует исходное бинарное черно-белое изображение и полученный Мишиной программой негатив, и на основе этого определяет количество пикселей, в которых допущена ошибка.
Формат входных данных
Первая строка входного файла содержит целые числа `n` и `m` (`1\ ≤\ n,\ m\ ≤\ 100`)~— высоту и ширину исходного изображения (в пикселях).
Следующие `n` строк содержат описание исходного изображения. Каждая строка состоит из `m` символов "B" и "W". Символ "B" соответствует черному пикселю, а символ "W" — белому.
Далее следует пустая строка, а после нее — описание изображения, выведенного Мишиной программой в том же формате, что и исходное изображение.
Формат выходных данных
В выходной файл необходимо вывести число пикселей негатива, которые неправильно сформированы Мишиной программой.

Пример ввода 1

3 4
WBBW
BBBB
WBBW

BWWW
WWWB
BWWB

Пример вывода 1

2

Пример ввода 2

2 2
BW
BB

WW
BW

Пример вывода 2

2
Источник: региональный этап Всероссийской олимпиады по информатике 2009/2010, http://neerc.ifmo.ru/school/
loading