Cho một bảng $n \times m$ chỉ gồm các chữ số. Thao tác thay đổi một ô mang giá trị $x$ thành $y$ tốn chi phí là $|x-y|$. Hãy tìm chi phí nhỏ nhất khi thay đổi giá trị các ô của bảng sao cho tồn tại một thành phần liên thông kết nối 4 cạnh của bảng.
### Input
- Dòng đầu tiên gồm hai số nguyên ~n,m~.
- $n$ dòng tiếp theo, mỗi dòng gồm một xâu độ dài $m$ chứa chữ số.
### Output
- In ra chi phí nhỏ nhất.
### Điều kiện
- 1 \le n,m \le 500$.
### Ví dụ
Input:
```
4 7
2753852
9567342
5294979
3180559
```
Output:
```
14
```