Квадратный дырокол
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Во время смены ЛКШ.Август.2009 были проведены испытания дырокола, который делает квадратные дырки. Бейджик имеет разметку клеток, каждую из которых можно пробить дыроколом. На схеме — пробитая клетка, — не пробитая. Сколько маленьких бейджиков причудливой формы останется у ЛКШонка?
Входные данные
В первой строке даны размеры бейджика и . В последующих строках дана схема проколотого бейджика.
Выходные данные
Вывести количество полученных бейджиков.
Примеры
Ввод #1
Ответ #1
Ввод #2
Ответ #2
Отправки 3K
Коэффициент принятия 50 %