Madison is a little girl who is fond of toys. Her friend Mason works in a toy manufacturing factory . Mason has a 2D board of size with rows and columns. The board is divided into cells of size with each cell indicated by its coordinate . The cell has an integer written on it. To create the toy Mason stacks number of cubes of size on the cell .
Given the description of the board showing the values of and that the price of the toy is equal to the 3d surface area find the price of the toy.
The first line contains two space-separated integers and the height and the width of the board respectively.
The next lines contains space separated integers. The integer in line denotes .
Print the required answer, i.e the price of the toy, in one line.
Sample Input 0
1 1 1
Sample Output 0
The surface area of cube is 6.
Sample Input 1
3 3 1 3 4 2 2 3 1 2 4
Sample Output 1
The object is rotated so the front row matches column 1 of the input, heights 1, 2, and 1.
- The front face is 1 + 2 + 1 = 4 units in area.
- The top is 3 units.
- The sides are 4 units.
- None of the rear faces are exposed.
- The underside is 3 units.
The front row contributes 4 + 3 + 4 + 3 = 14 units to the surface area.