문제
태영이는 장난감 공장에 취직했다. 프로그래머로써, 태영이가 할 일은, 장난감의 가격을 매기기 위해 가치를 측정하는 것이다. 장난감은 3차원 1 x 1 x 1짜리 큐브를 여러 개 붙인 형태로 만들어진다. 태영이는 장난감 설계도인 A를 가지고 있다. A는 가로 H, 세로 W의 보드판 형태이며, 각 좌표별로 쓰여진 숫자는 그 칸의 높이이다. 예를 들어, 다음과 같은 장난감을 보자.

이 장난감은 3x3 보드판 위에 그릴 수 있으며, (보는 관점에 따라 다르겠지만) 이 장난감의 설계도는 1 3 4 2 2 3 1 2 4 가 된다.
장난감의 가치 p는 이 장난감의 표면적 넓이로 정의한다.
태영이를 도와 장난감의 설계도가 주어졌을 때, 장난감의 가치 p를 구해주는 프로그램을 작성하라.
입력
첫 줄에 설계도의 크기인 H와 W가 주어진다. H와 W는 모두 1이상 100이하의 정수이다.
다음 H줄에 걸쳐서 W개의 숫자가 공백을 사이에 두고 주어진다. 이는 각 좌표별로의 높이를 의미한다. 높이는 1이상 100이하이다.
출력
장난감의 가치 P를 출력한다.
예제 #1
1 1
1
6
예제 #2
3 3
1 3 4
2 2 3
1 2 4
60
힌트
출처
Hackerrank, Implement Practice