전자 시계

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

요약

숫자 10개의 n×m LED 그림이 주어질 때, 하루 1440번의 분 단위 변경에서 켜지거나 꺼지는 LED 개수의 합을 구합니다.

난이도: 쉬움10점 중 3점
유형: 구현, 시뮬레이션
정답자: 아직 제출이 없습니다

문제

어린 설계자 페댜는 전자 시계를 만들려고 합니다. 이 시계는 표시판에 있는 네 개의 디스플레이로 현재 시각의 시와 분만 보여 줍니다. 각 디스플레이는 $n \times m$ 크기의 직사각형이며, 각 칸은 LED 하나입니다. 각 숫자는 디스플레이 위의 그림으로 나타납니다.

각 LED는 켜져 있거나 꺼져 있습니다. LED의 상태를 바꾸는 데에는 1 J의 에너지가 듭니다. 상태를 유지하는 데에는 시간이 아무리 길어도 에너지가 들지 않습니다. 예를 들어 디스플레이마다 LED가 두 개라고 합시다. 숫자 1은 첫 번째 LED가 켜지고 두 번째 LED가 꺼진 상태이고, 숫자 2는 두 번째 LED가 켜지고 첫 번째 LED가 꺼진 상태입니다. 그러면 1에서 2로 바뀔 때 2 J가 듭니다. 숫자 3이 두 LED를 모두 끈 상태라면, 2에서 3으로 바뀔 때는 1 J가 듭니다.

페댜가 배터리 종류를 고를 수 있도록, 시계 표시판이 하루 동안 소비하는 에너지를 구하세요. 하루는 00:00에서 00:01로 바뀌는 순간부터 23:59에서 00:00으로 바뀌는 순간까지입니다.

입력

첫째 줄에 자연수 $n$ 과 $m$ ( $1 \le n, m \le 100$ )이 주어집니다. 이어서 0부터 9까지 숫자를 나타내는 블록 열 개가 차례로 주어집니다. 각 블록은 $n$ 개의 줄로 이루어지고, 각 줄은 $m$ 개의 문자로 이루어집니다. 문자 #는 켜진 LED를, 문자 .은 꺼진 LED를 뜻합니다.

출력

시계 표시판이 하루 동안 소비하는 에너지의 양을 J 단위로 출력하세요.

예제1

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