Một vùng bãi biển là lưới \(H\times W\). Mỗi ô là đất trống . hoặc một phần lâu đài cát, được ghi bằng chữ số từ 1 đến 9 biểu thị độ bền. Toàn bộ ô biên là đất trống.

Mỗi khi một con sóng tới, mọi ô lâu đài có số ô đất trống trong tám ô kề (cạnh hoặc góc) ít nhất bằng độ bền của nó sẽ đồng thời sụp thành đất trống. Hãy đếm số con sóng làm sụp ít nhất một ô trước khi trạng thái ổn định.

Dữ liệu vào

Dòng đầu chứa \(H,W\), sau đó là \(H\) xâu độ dài \(W\) mô tả lưới.

Dữ liệu ra

In số con sóng làm sụp ít nhất một ô.

Ràng buộc

Mọi ký tự ở biên đều là .. Trong bộ dữ liệu 1, \(H,W\le50\).

Ví dụ

5 6
......
.939..
.3428.
.9393.
......

3

10 10
..........
.99999999.
.9.323239.
.91444449.
.91444449.
.91444449.
.91444449.
.91232329.
.99999999.
..........

35