문제
KOI 회사의 본사 건물은 아래 그림과 같이 한 변의 길이가 1미터인 정육각형을 이어 붙인 형태이다. 아래 그림은 3개의 동으로 이루어진 경우인데 회색은 건물이 지어진 곳이고 흰색은 건물이 없는 곳이다. 아래 그림에서 붉은색 선이 나타내는 부분인 건물의 외벽에 광고조명(일루미네이션)을 설치하고자 한다. 이때 벽면의 길이합은 64미터이다.
아래 그림은 입력 예 1를 그린 것이다.
KOI사의 건물의 배치도를 입력 받아 광고조명을 설치할 외벽 길이합을 구하는 프로그램을 작성하시오.
건물의 안쪽에 또다른 건물이 있는 경우 안쪽 건물에는 광고조명을 설치하지 않는다.
입력
첫째 행에는 두 개의 정수 W, H(1 <= W <= 100, 1 <= H <= 100)가 공백으로 구분하여 주어진다.
두 번째 행부터 H 행에 걸쳐 W 개의 정수가 공백을 구분하여 주어진다. 건물이 세워진 곳은 1, 없는 곳은 0 으로 표시된다.
입력으로 주어진 데이터에는 적어도 하나의 건물이 존재한다.
출력
광고조명을 설치할 벽면의 길이합을 출력한다.
예제1
입력
84
01010111
01100100
10101111
01101010
출력
64
예제2
입력
85
01110111
01001100
10011111
01011010
01101100
출력
56
출처
JOI 2011/2012 예선 5