D. Глиняная табличка
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Во время очередной экспедиции в пустыню Крош и Ёжик наткнулись на загадочную глиняную табличку, покрытую древними знаками. Поверхность таблички была аккуратно расчерчена на сетку из $$$N$$$ строк и $$$M$$$ столбцов. Некоторые клетки таблицы были закрашены. Друзья догадались, что каждый прямоугольник $$$5 \times 3$$$ может скрывать какую-то цифру от $$$0$$$ до $$$9$$$. Пример представления цифр (звёздочки обозначают закрашенные клетки, а точки — незакрашенные): 

0: ***  1: ..*  2: ***  3: ***  4: *.*
   *.*     ..*     ..*     ..*     *.*
   *.*     ..*     ***     ***     ***
   *.*     ..*     *..     ..*     ..*
   ***     ..*     ***     ***     ..*

5: ***  6: ***  7: ***  8: ***  9: ***
   *..     *..     ..*     *.*     *.*
   ***     ***     ..*     ***     ***
   ..*     *.*     ..*     *.*     ..*
   ***     ***     ..*     ***     ***

Но, как это часто бывает с древними артефактами, всё оказалось не так просто! Похоже, авторы таблички (возможно, шумеры, а может, просто очень взволнованный кактус) в спешке закрасили лишние клетки.

Крош и Ёжик подумали и решили, что прямоугольник $$$5\times 3$$$ содержит цифру $$$d$$$, если все клетки, которые должны быть закрашены у цифры $$$d$$$, действительно закрашены на табличке. А если где-то добавились лишние звёздочки — ничего страшного! Главное, чтобы ничего не пропало.

Например, прямоугольник: 

***
.**
***
**.
***
содержит цифру $$$2$$$ — все её обязательные звёздочки на месте. А вот ни одна другая цифра не подходит — у неё обязательно найдётся хотя бы одна нужная клетка, которая осталась пустой.

А что, если прямоугольник подходит сразу под несколько цифр? Тогда выберем самую большую! — решили Крош и Ёжик. Например, прямоугольник: 

***
***
***
..*
***

подходит и под $$$1$$$, и под $$$3$$$, и под $$$5$$$, и даже под $$$9$$$. Но поскольку $$$9$$$ — самая большая из них, именно $$$9$$$ и будет записана в ответ.

Важно! Цифры не могут быть перевернуты и всегда расположены вертикально.

Теперь друзья хотят узнать: чему равна сумма всех цифр, закодированных в табличке?

Для этого нужно рассмотреть все возможные позиции прямоугольника $$$5\times 3$$$, которые полностью помещаются в таблицу — двигая его по строкам сверху вниз и по столбцам слева направо, как будто «скользя» по поверхности. Прямоугольники могут пересекаться — это не разбиение на блоки, а именно все возможные окна размером $$$5\times 3$$$.

Если в каком-то окне не получается распознать ни одну цифру, оно просто ничего не добавляет к сумме.

Помогите Крошу и Ёжику расшифровать древнее число!

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

В первой строке вводится два числа $$$5 \le N \le 100$$$ и $$$3 \le M \le 100$$$.

В следующих $$$N$$$ строках вводятся строки длины $$$M$$$, состоящие из символов звездочек ('*') и точек ('.') — исходная таблица.

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

Выведите одно число — сумму всех цифр, закодированных в таблице.

Система оценки

В задаче 50 тестов, каждый оценивается на 2 балла. Тесты разбиты на 3 группы, внутри каждой группы действует потестовая оценка, то есть баллы начисляются за каждый тест независимо. Группа 3 тестируется, только если все тесты первой и второй группы были пройдены.

ГруппаОграниченияДоп. условияБаллыЗависимые группы
$$$0$$$Тесты из условия-$$$0$$$
$$$1$$$$$$5 \le N \le 100$$$, $$$3 \le M \le 100$$$Только цифра $$$1$$$*$$$20$$$
$$$2$$$$$$N = 5$$$, $$$M = 3$$$-$$$40$$$
$$$3$$$$$$5 \le N \le 100$$$, $$$3 \le M \le 100$$$-$$$40$$$$$$0, 1, 2$$$
* Для каждого прямоугольника $$$5\times 3$$$ верно, что либо в нём нет цифры, либо закодирована цифра $$$1$$$.
Примеры
Входные данные
5 3
***
*..
***
..*
***
Выходные данные
5
Входные данные
6 6
.***.*
.*...*
.***.*
.*.*.*
.***.*
....**
Выходные данные
8
Входные данные
10 10
..*.......
..*.....*.
..*.....*.
..*..*..*.
..*..*..*.
..*..*..*.
..*..*..*.
..*..*..*.
..*.....*.
..*.......
Выходные данные
11
Примечание

В первом примере явно закодирована цифра $$$5$$$.

Во втором примере входных данных в прямоугольнике, с левым верхним углом в клетке с координатами $$$(1,2)$$$ закодирована цифра 6. И в прямоугольниках с верхними левыми углами в координатах $$$(1,4)$$$ и $$$(2,4)$$$ закодирована цифра $$$1$$$. Сумма всех закодированных чисел равна $$$8$$$.