Электронные часы

면접 대비

시간 제한1초메모리 제한1024 MB

요약
n x m 디스플레이에서 0부터 9까지의 픽셀 패턴이 주어질 때, 시계가 00:00부터 다음 00:00까지 모든 분을 거치며 소비하는 총 에너지를 구한다.
난이도

쉬움10점 중 3점

유형
구현, 시뮬레이션, 배열, 수학
정답자
아직 제출이 없습니다

문제

Юный конструктор Федя решил сделать электронные часы, отображающие время четырьмя дисплеями, расположенными на табло (часы показывают только час и минуту текущего времени). Каждый дисплей Фединых часов отображает одну цифру и представляет собой прямоугольник размером n×mn \times m, каждая клетка которого является светодиодом. Таким образом каждой цифре соответствует ее графическое изображение на дисплее.

Каждый светодиод может находиться в двух состояниях: включенном и выключенном. Для того, чтобы перевести диод из одного состояния в другое, требуется потратить один джоуль энергии. Поддержка диода в любом из состояний на сколь угодно долгое время не требует энергии. Например, если каждый дисплей Фединых часов имеет два диода, единице соответствует включенный первый диод и выключенный второй, двойке соответствует включенный второй диод и выключенный первый, то при переходе из единицы в двойку требуется потратить два джоуля энергии. А при переходе из двойки в тройку (если тройке соответствуют выключенные диоды) требуется потратить один джоуль энергии.

Для определения типа батарейки, которою необходимо поставить в часы, Федя попросил Вас рассчитать, сколько джоулей энергии тратит в сутки (начиная от перехода от 00:00 к 00:01 и заканчивая переходом от 23:59 к 00:00) табло его электронных часов. Помогите Феде найти эту величину.

입력

В первой строке входного файла задано два натуральных числа nn и mm (1≤n,m≤1001 \le n, m \le 100). Следующие десять блоков содержат графические представления для цифр от нуля до девяти соответственно. Каждый блок состоит из nn строк, каждая из которых состоит из mm символов. Символ <<#>> соответствует включенному светодиоду, а символ <<.>> - выключенному.

출력

В выходной файл выведите количество джоулей энергии, которое тратит в сутки табло Фединых часов.

예제1

  1. 예제 1

    입력
    1 1
    .
    #
    .
    #
    .
    .
    #
    #
    #
    .
    
    예상 출력
    978