Thay đổi số - MarisaOJ: Marisa Online Judge

Thay đổi số

Time limit: 2000 ms
Memory limit: 512 MB
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 ```