수영장 만들기

크기가 N*M인 땅이 있다. 각 칸은 높이가 1 이상 9 이하인 직육면체 기둥으로 이루어져 있으며, 처음에는 기둥 위에 물이 없다.

땅의 바깥은 높이가 0이고 물을 무한히 흡수할 수 있다고 생각한다. 물은 더 낮은 높이로 이어지는 경로가 있으면 그 경로를 따라 바깥으로 흘러나간다. 반대로 주변 지형에 막혀 바깥으로 빠져나갈 수 없는 물은 칸 위에 고일 수 있다.

주어진 지형 위에 물을 부었을 때, 빠져나가지 않고 고일 수 있는 물의 총량을 구하시오.

첫째 줄에 두 자연수 N과 M이 주어진다. N과 M은 각각 50 이하이다.

둘째 줄부터 N개의 줄에 걸쳐 땅의 높이가 주어진다. 각 줄은 길이 M의 문자열이며, 각 문자는 1 이상 9 이하의 한 자리 자연수이다.

첫째 줄에 고일 수 있는 물의 총량을 출력한다.